/这是我在明解c语言这本书上看到的,感觉挺好的,只有把数学学好,才能更好的学好程序语言/
这是一个很好的求公因数的代码
#include <stdio.h>
int gcdf(int vx,int vy)
{
return (vy==0?vx:gcdf(vy,vx%vy));
}
int gcd(int va,int vb)
{
return (va>vb?gcdf(va,vb):gcdf(vb,va));
}
int main (void)
{
int v1,v2;
puts(“请输入两个整数”);
printf(“整数1:”);
scanf("%d",&v1);
printf(“整数2:”);
scanf("%d",&v2);
printf(“两个数最大公因数是%d”,gcd(v1,v2));
return 0;
}