1.辗转相除法
int main()
{
int a,b,n;
scanf("%d%d",&a,&b);
while(b)
{
n=a%b;
a=b;
b=n;
}
printf("%d",a);
return 0;
}
1.辗转相除法
int main()
{
int a,b,n;
scanf("%d%d",&a,&b);
while(b)
{
n=a%b;
a=b;
b=n;
}
printf("%d",a);
return 0;
}