题解

#include<iostream>
using namespace std;
//编写函数求GCD和LCM
int GCD(int a,int b){
    int x;
    x=a<b?a:b;
    for(int i=x;1;i--){
    	if(a%x==0&&b%x==0){
            return x;
        }
        x--;
    }
}
int LCM(int a,int b){
    int x;
    cin>>a>>b;
    x=a<b?a:b;
    for(int i=x;1;i--){
    	if(a%x==0&&b%x==0)break;
        x--;
    }
    return a*b/x;
}
int main(){
	int a,b;
	cin>>a>>b;
	cout<<"GCD="<<GCD(a,b)<<endl;
	cout<<"LCM="<<LCM(a,b)<<endl; 
}