【递归】辗转相除法

1063: 最大公约与最小公倍 时间限制: 1 Sec   内存限制: 128 MB 提交: 14825   解决: 6183 [ 提交][ 状态][ 讨论版][命题人: admin] 题目描述 输入两个正整数，输出其最大公约数和最小公倍数。 输入 输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。 输出 输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数

>>阅读原文<<