[编程入门]最大公约数与最小公倍数-题解（Python代码）

解题思路:
    

辗转相除法

        辗转相除法又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。

        这条算法基于一个定理：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。比如10和25，25除以10商2余5,那么10和25的最大公约数，等同于10和5的最大公约数。

        最小公倍数 = 两数之积 ÷ 最大公因数

注意事项:

参考代码:

m,n = map(int,input().split())
if m>n:
    m,n = n,m 
def GCD(m,n):
    if n%m == 0:
        return m
    else:
        return GCD(n%m,m)
miny = GCD(m,n)
print(miny,end=" ")
print(m*n//miny)