最大公约数与最小公倍数

int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int lcm(int a,int b){//最小公倍数 return a*b/gcd(a,b); } int main() { int n,m; while(cin>>n>>m) { cout<<gcd(n,m)<<endl; cout<<lcm(n,m)<<endl; } return 0; }