C语言：求两数的最大公约数

最好完整简单

#include <stdio.h>
main()
{
int a,b,c,i;
printf("input two number");
scanf("%d,%d",&a,&b);
if(a<b) {c=a;a=b;b=c;} //前面比后面的数大
for(i=a;i>1;i--)
{
if(a%i==0 && b%i==0)
{
printf("gcb %d ",i);
break;
}
}
}

int gcd(int x,int y) {int Gcd; if(x%y==0) Gcd=y; else Gcd=gcd(y,x%y); return Gcd; }

我的方法，很笨。请勿见笑 // 函数 GetCommonDivisor： 求两个数的最大公约数 int GetCommonDivisor( int x , int y ) { // 取x,y的小者作为运算的起始点，逐渐减小，直到x,y都能整除为止 int Max = min( x,y ); while( Max >= 1 ) { if( ( x % Max == 0 ) && ( y % Max == 0 ) ) // 找到最大公约数返回 return Max; Max --; } return 1; }

绝对完整！ main() { int p,r,n,m,temp; printf("请输入两个正整数:\n"); scanf("%d,%d",&n,&m); if(n<m) { temp=n; n=m; m=temp; } p=n*m; while(m!=0) { r=n%m; n=m; m=r; } printf("最大公约数是%d\n最小公倍数是%d\n",n,p/n); }