#include
int gcd(int x,int y);
void main()
{
int a,b;
printf("Enter the value of a,b:");
scanf("%d%d",&a,&b);
printf("The greantest common divisior is %d\n",gcd(a,b));
}
int gcd(int x,int y)
{while(1)
{
if (x>y)
{
填空;
填空;
return x;
}
else if (x
{
填空;
if(x==y)
return x;
}
else return x;
}
}
填空处就是最大公约数的思路啊,题目为互减法,那就是互减求最大公约数的思路。
int flag = x - y;
x = y - flag;
下面的同理
不知道你这个问题是否已经解决, 如果还没有解决的话: