C0668 最大公约数最小公倍数


定义函数实现辗转相除法计算这两个数的最大公约数，最小公倍数。辗转相除法求36和48的最大公因数：（1）48%36=12,余数不为0; （2）36 % 12=0,余数为0, 所以最大公因数为12。 114506 【输入格式】 一行两个整数m和n 【输出格式】 一行两个数据，用一个空格分开表示最大公约数和最小公倍数
示例输入

36 48

示例输出

12 144

答题记录
就绪