#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; }