最大公因数与最小公倍数

求两个正整数 a,b 的最大公因数与最小公倍数。

两个数的最大公因数指的是 a,b 共有的约数中最大的一个。

两个数的最小公倍数指的是 a,b 共有的倍数中最小的一个。

输入格式:
在一行中给出两个数字 a,b (1<=a,b<=1,000,000,000)

输出格式:
在一行中以空格分隔输出 a,b 的最大公因数与最小公倍数。

输入样例:
6 9
输出样例:
3 18
提示:
建议使用 long long int 类型进行运算。

long long int 的占位符是 %lld

#include"stdio.h"
int main()
{	long int a,b,t,m;
	scanf("%lld%lld",&a,&b);
	m=a*b;
	if(b>a)
	{t=a;	a=b; b=t;}
	while(b!=0)
	{
		t=a%b;
		a=b;
		b=t;
	}
	printf("%lld %lld\n",a,m/a);
	return 0;
}

来源：CSDN

作者：smalldregs

链接：https://blog.csdn.net/smalldregs/article/details/103657280