解题思路:
最大公约数可以用迭代求出,最小公倍数要运用最大公约数。
注意事项:
从严格来说,两个数要区分大小的,不然会报错。尽管没有区分,还是能通过。
参考代码:
#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分
0 人评分
C二级辅导-分段函数 (C语言代码)浏览:464 |
C二级辅导-同因查找 (C语言代码)浏览:459 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:565 |
[蓝桥杯][历届试题]九宫重排 (C++代码)浏览:2586 |
字符串比较 (C语言代码)答案错误????浏览:478 |
淘淘的名单 (C语言代码)浏览:794 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:1240 |
【计算球体积】 (C语言代码)浏览:802 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:548 |