解题思路:
最大公约数可以用迭代求出,最小公倍数要运用最大公约数。
注意事项:
从严格来说,两个数要区分大小的,不然会报错。尽管没有区分,还是能通过。
参考代码:
#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语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:577 |
点我有惊喜!你懂得!浏览:2228 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:539 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1897 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:616 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:717 |
C语言训练-字符串正反连接 (C语言代码)浏览:644 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:612 |
矩阵乘法 (C++代码)浏览:1591 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:556 |