C语言最大公约数与最小公倍数

C语言最大公约数与最小公倍数

#include<stdio.h>

int gcd(int a,int b)//求最大公约数
{
	int m,n,r;
	m=a>=b?a:b;
	n=a<b?a:b;
	r=m%n;
	while(r!=0)
	{
		m=n;
		n=r;
		r=m%n;
	}
	return n;// 返回最大公约数 
 } 
 
int lcm(int a,int b)//求最小公倍数 
{
	int t=gcd(a,b);//获取最大公约数 
	return (a*b)/t;//返回最小公倍数 
}

int main()
{
	int a,b;
	scanf("%d%d",&a,&b);//输入
	printf("%d %d",gcd(a,b),lcm(a,b));//输出
	return 0;
}