最大公约数和最小公倍数

#include <cstdio>

//最大公约数 

int Gcd(int a, int b)
{
	return b == 0 ? a : Gcd(b, a%b); 
}

//最小公倍数

int Lcm(int a, int b)
{
	return a / Gcd(a, b) * b; 
} 

int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	int gcd = Gcd(a, b);
	printf("%d与%d的最大公约数为%d\n", a, b, gcd);
	int lcm = Lcm(a, b);
	printf("%d与%d的最小公倍数为%d\n", a, b, lcm);
	return 0;
}