最小公倍数
求两个正整数的最小公倍数和最大公约数,很郁闷。
#include<stdio.h>
/*求最大公约数*/
int gcd(int a,int b)
{ int c;
c=a%b;
while(c!=0)
{ a=b;b=c; c=a%b;
}
return b;
}
/*求最小公倍数*/
int lcm(int a,int b)
{ return a*b/gcd(a,b);
}
int main()
{ int a,b;
scanf("%d%d",&a,&b);
printf("gcd=%d\nlcm=%d\n",gcd(a,b),lcm(a,b));
return 0;
}