小题解

#include <iostream>
using namespace std;
int a,b;
int f(int x,int y){
if(x%y == 0) return y;
return f(y,x%y);
}
int main(){
cin >> a>>b;
cout <<"GCD="<< f(a,b) <<endl;
cout <<"LCM="<< a*b/f(a,b);
return 0;
}