题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
程序分析:
(1)最小公倍数=输入的两个数之积除于它们的最大公约数,关键是求出最大公约数;
(2)最大公约数最小一定是1,最大不超过两数m,n中的最小值,可使用for循环迭代判断或者辗转相处法。
程序实现:
示例: