解题思路:
传送面板: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 人评分
点我有惊喜!你懂得!浏览:1403 |
川哥的吩咐 (C语言代码)浏览:875 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:515 |
【偶数求和】 (C++代码)浏览:709 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:661 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:614 |
核桃的数量 (C语言代码)浏览:671 |
关于float,double变量的几点说明浏览:1810 |
杨辉三角 (C语言代码)浏览:484 |
企业奖金发放 (C语言代码)浏览:2324 |