Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
79248 bnu_fanmeijie 最大公约数、最小公倍数 C++ 通过 0 MS 244 KB 345 2025-12-31 17:18:17

Tests(1/1):


//数学定理:m*n=最大公约数*最小公倍数 -----→ 最小公倍数=(m*n)/最大公约数 #include<iostream> using namespace std; int main() { long long a,b; cin>>a>>b; long long a1=a,b1=b; while(a!=b) { if(a>b) { a=a-b; } else { b=b-a; } } cout<<a<<","<<a1*b1/a; return 0; }


测评信息: