| Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|
| 67627 | teacher_wang | 最大公约数、最小公倍数 | C++ | Accepted | 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; }