函数运用 + 取余判断

#include<bits/stdc++.h>
using namespace std;
//编写函数求GCD和LCM
int GCD(int a,int b){
    for(int i=max(a,b);i>=1;i--){
        if(a%i==0 and b%i==0){
            return i;
        }
    }
}
int LCM(int a,int b){
	for(int i=max(a,b);i<=max(a,b)*1001;i++){
		if(i%a==0 and i%b==0){
			return i;
		}
	}
}
int main(){
	int a,b;
	cin>>a>>b;
	cout<<"GCD="<<GCD(a,b)<<endl;
	cout<<"LCM="<<LCM(a,b)<<endl; 
}