Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
67627 | teacher_wang | 最大公约数、最小公倍数 | C++ | 通过 | 0 MS | 252 KB | 593 | 2025-09-23 18:14:47 |
#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; }