解题思路:
最大公约数可以用迭代求出,最小公倍数要运用最大公约数。
注意事项:
从严格来说,两个数要区分大小的,不然会报错。尽管没有区分,还是能通过。
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:738 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:534 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:819 |
妹子杀手的故事 (C语言代码)浏览:1045 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:549 |
众数问题 (C语言代码)浏览:621 |
检查金币 (C语言代码)浏览:1412 |
小九九 (C++代码)简单粗暴,直接输出浏览:664 |