摘要:
求两个正整数的最小公倍数和最大公约数,很郁闷。 #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 阅读全文