[编程入门]最大公约数与最小公倍数

解题思路:

最大公约数a：满足 、m%a=0 and n%a=0.

最小公倍数b：m*n/最大公约数.

注意事项:
b是一个大于或者等于m、n其中的最大整数的整数，它是m、n的整数倍。
参考代码:

a,b=map(int,input().split())

s = 1

n = 1

for i in range(2, a):

    if a % i == 0 and b % i == 0:

        s = i

n=(a*b)/s

print(s,int(n))