提交时间:2025-12-31 17:18:17
运行 ID: 79248
//数学定理: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; }