提交时间:2024-02-19 09:33:23

运行 ID: 41057

#include<iostream>//辗转相除法 using namespace std; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int m,n; cin>>m>>n; int num=gcd(m,n); cout<<num<<","<<m*n/num; return 0; }