解题思路:
最大公约数可以用迭代求出,最小公倍数要运用最大公约数。
注意事项:
从严格来说,两个数要区分大小的,不然会报错。尽管没有区分,还是能通过。
参考代码:
#include"stdio.h" int gys(int m, int n) { //最大公约数 int a,max,min; max=(m>n)?m:n; min=(m<n)?m:n; while (min%max != 0) { a = min%max; min = max; max = a; } return a; } int gbs(int m,int n) { //最小公倍数函数 int b,max,min; max = (m > n) ? m : n; min = (m < n) ? m : n; if (max%min == 0)b = max; else b = min*(max / gys(m, n)); return b; } int main() { while (1) { int a, b; scanf("%d%d", &a, &b); printf("%d %d", gys(a, b), gbs(a, b)); } return 0; }
0.0分
1 人评分