c语言辗转相除法求最大公约数

题目

c语言辗转相除法求最大公约数

答案

#include
int main()
{
int a,b,r,result;

printf("please input 2 integers: ");
scanf("%d%d",&a,&b);
if(a>=b)
r=a%b;
else
{r=a;
a=b;
b=r;
r=a%b;}
while(r!=0)
{a=b;b=r;r=a%b;}

printf("result=%d",b);
}