#include <iostream> using namespace std; int GCD(int x,int y) { if(y==0) return x; else return GCD(y,x%y); } int LCM(int x,int y) { return x*y/GCD(x,y); } int main() { cout<<GCD(4,18)<<endl; cout<<LCM(4,18)<<endl; return 0; }