解题思路:
传送面板:https://blog.dotcpp.com/a/84266
注意事项:
记住辗转相除法。
参考代码:
// 题目 1062: 二级C语言-公约公倍 #include <iostream> using namespace std; int gcd(int a, int b); // 最大公约数 int lcm(int a, int b); // 最小公倍数 int main() { int a = 0; int b = 0; cin >> a >> b; cout << gcd(a, b) << endl << lcm(a, b) << endl; return 0; } int gcd(int a, int b) { if (a < b) { swap(a, b); } while (a % b) { int c = a % b; a = b; b = c; } return b; } int lcm(int a, int b) { return a * b / gcd(a, b); }
0.0分
2 人评分
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:726 |
化学品问题 (C语言代码)浏览:1336 |
简单的a+b (C语言代码)浏览:727 |
C二级辅导-公约公倍 (C语言代码)浏览:2123 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:571 |
简单的a+b (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:625 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:907 |
字符串问题 (C语言代码)浏览:1525 |
【亲和数】 (C语言代码)浏览:862 |