计算两个整数最大公约数和最小公倍数的算法:C++语言实现 ``` #include using namespace std; int gcd(int a, int b) //最大公约数 { while(a!=b) { a>b ? a -= a/b * b : b -= b/a * a; } return a; } int lcm(int a, int b) //最小公倍数 { return a * b / gcd(a,b); } int main() { int x, y; cout << "请输入两个正整数:" <> x >> y; cout << "最大公约数: " << gcd(x,y) << " ; 最小公倍数: " << lcm(x,y) << endl; return 0; } ```

公众号推荐

知识分享行动
每天 10:24
只聊技术细节
扫码立即参与
知识分享行动