数学-gcd&&lcm

最大公约数
两个或多个整数公有约数中最大的一个
最小公倍数
两个或多个整数公有倍数中(除0以外)最小的一个

#include<cstdio>
int gcd(int a,int b)//求最大公约数 
{
	return a%b?gcd(b,a%b):b;//辗转相除法 
}
int lcm(int a,int b)//求最小公倍数 
{
	return a*b/gcd(a,b);//gcd(a,b)*lcm(a,b)==a*b 
}
int main()
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d\n%d",gcd(a,b),lcm(a,b)); 
	return 0;
}