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

Tests(1/1):


#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; }


测评信息: