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

解题思路:

注意事项:最小公倍数=两数之积/最大公因数
参考代码:

1. 列表

a, b = map(int,input().split())
l = []
s = []
for i in range(1, min(a,b) + 1):
   if a % i == 0 and b % i == 0:
       l.append(i)
for i in range(min(a, b), a * b + 1):
   if i % a == 0 and i % b == 0:
       s.append(i)
print(max(l),min(s),sep=" ")

2.

a, b = map(int,input().split())
l = []
s = []
for i in range(1, min(a,b) + 1):
   if a % i == 0 and b % i == 0:
       l.append(i)
print(max(l),a * b / / max(l) ,sep=" ")