提交时间:2024-02-18 17:55:54

运行 ID: 41033

#include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0){ return a; }else{ return gcd(b,a%b); } } int main(){ int a,b,t; cin>>a>>b; if(a>b){ t=gcd(a,b); }else{ t=gcd(b,a); } cout<<t<<","<<a*b/t; return 0; }