最大公约数(gcd)和最小公倍数(lcm)

思路

最大公约数

辗转相除法

原理是：
被除数 % 除数=余数
当一个数的 除数 和 余数都能被一个数整除时
那么这个 被除数，也一定能被这个数整除
此时这个 数 就为最大公约数（gcd）

最小公倍数

公式： a * b=gcd * lcm

代码

int main() {
	int x,y;
	cin>>x>>y;
	int a=x;
	int b=y;
	while(b!=0) {
		int tmp=a%b;
		a=b;
		b=tmp;
	}
	cout<<"最大公约数；"<<a<<"\n";
	cout<<"最小公倍数：" <<(x*y)/a<<"\n";
	return 0;
}