题解

#include<iostream>
using namespace std;

int GCD(int a,int b)
{
int c ;
do
{
c=a%b ;
a=b ;
b=c ;
}while(c!=0);
return a ;
}

int LCM(int d,int e)
{
int z,f ;
z=GCD(d,e) ;
f=d*e/z ;
return f ;
}

int main(){
int a,b;
cin>>a>>b;
cout<<"GCD="<<GCD(a,b)<<endl;
cout<<"LCM="<<LCM(a,b)<<endl;
}