CP003066.最大公约数和最小公倍数

题解：

#include<iostream>
using namespace std;
int GCD(int,int);
long long LCM(int,int);
int main(){
	int a,b;
	cin>>a>>b;
	cout<<"GCD="<<GCD(a,b)<<endl;
	cout<<"LCM="<<LCM(a,b)<<endl; 
}
int GCD(int a,int b){
	int SMALL=min(a,b);
	for(int i=SMALL; ;i--){
		if(a%i==0 && b%i==0){
			return i;
		}
	}
}
long long LCM(int a,int b){
	int BIG=max(a,b);
	for(long long i=BIG; ;i++){
		if(i%a==0 && i%b==0)
			return i;
	}
}
//Greatest Common Divisor(GCD最大公约数)
//Least Common Multiple(LCM最小公倍数)

注：for循环是可有空缺的，例如：

for(;;){
    printf("这是死循环（除了break能KO我哦！）\n");
}