提交时间:2025-09-23 18:14:47

运行 ID: 67627

#include <iostream> using namespace std; // 计算最大公约数的函数 int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } // 计算最小公倍数的函数 int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { int a, b; // 读取输入 cin >> a >> b; // 计算最大公约数和最小公倍数 int M = gcd(a, b); int N = lcm(a, b); // 输出结果,用逗号隔开 cout << M << "," << N << endl; return 0; }