1 回答
已采納

慕用4063026
TA貢獻(xiàn)195條經(jīng)驗(yàn) 獲得超115個(gè)贊
#include<stdio.h> //最大公約數(shù) int?gcd(int?a,int?b) { ????if?(a?>?b) ????{ ????????a^=b;b^=a;a^=b; ????} ????return?a?>?0???gcd?(b?%?a,?a)?:?b; } //最小公倍數(shù) int?lcm(int?a,?int?b) { ????int?i; ????if?(a?>?b) ????{ ????????a^=b;b^=a;a^=b; ????} ????for?(i?=?b;?i?%?a?!=?0;?i+=?b); ????return?i; } ? int?main() { ????int?a,b; ????while(scanf("%d%d",&a,&b)?!=EOF) ????{ ????????printf("%d?%d\n",?gcd(a,b),lcm(a,b)); ????} ????return?0; }
- 1 回答
- 0 關(guān)注
- 1505 瀏覽
添加回答
舉報(bào)
0/150
提交
取消