P10512: 最大公约数和最小公倍数

传统题
1.000s 时间限制
128MB 内存限制
60 提交
22 解决
【题目描述】
题目描述
求两个正整数m、n的最大公约数和最小公倍数。

输入格式

输入只有一行，为两个正整数m，n（0<m,n<109)。

输出

输出只有二行。
第一行m和n的最大公约数。
第二行m和n的最小公倍数。

样例输入

3 6

样例输出

3
6
【样例输入】复制
	

	

	
【样例输出】 复制
	

		    









	

	
题目类型~

	数学-约数与倍数 	










咻咻~

提交答案
状态