题解（感觉有点复杂，选用）

#include<iostream>
using namespace std;
int GCD(int a,int b);
int LCM(int a,int b);
int main(){
    int a,b;
    cin>>a>>b;
    cout<<"GCD="<<GCD(a,b)<<"\n"<<"LCM="<<LCM(a,b);
}int GCD(int a,int b){
    int ab[10000]={0};
    for(int i=a;i>=1;i--){
        if(a%i==0&&b%i==0)ab[i]=i;
    }for(int i=a;i>=1;i--){
        if(ab[i]!=0)return ab[i];
    }return 0;
}
int LCM(int a,int b){
    int ab[10000]={0},i=0;
    while(1){
        i++;
        if(i%a==0&&i%b==0)return i;
    }
}