6和8的最大公约数是2,最小公倍数是24。 最大公约数求法: 反复用大数减小数,直到相等为止。 while(x!=y) { if(x>y)x=x-y; else y=y-x; } 最小公倍数求法: x*y/(gcd(x,y)) 输入数据只包含两个整数。 输出这两个整数的最大公约数和最小公倍数。输出完成后,不要换行回车。
例如:
输入结果
6 8
2 24