以求最大公约数为例。
循环写法:
#include<stdio.h>
int main()
{
int a,b,t;
scanf("%d,%d",&a,&b);
while(b)
{
t=a;
a=b;
b=t%b;
}
printf("%d",a);
return 0;
}
a为最终的最大公约数。
递归写法
#include<stdio.h>
int GCD(int a,int b)
{
if(b==0)
return a;
return GCD(b,a%b);
}
int main()
{
int a,b,t;
scanf("%d,%d",&a,&b);
while(b)
{
t=a;
a=b;
b=t%b;
}
printf("%d",a);
return 0;
}