①辗转相除法
num1 = int(input(‘输入第一个数’))
num2 = int(input(‘输入第二个数’))
m = num1
n = num2
if m < n:
t = m
m = n
n = t
r = m % n
while r != 0:
m = n
n = r
r = m % n
print(num1, ‘和’, num2, ‘的最大公约数为’, n)
②
num1 = int(input(‘请输入一个数:’)
num2 = int(input(‘请输入一个数:’)
num3 = num1 if num1 < num2 else num2
i = 2 # 求最大公约数至少要从2 开始
while i <= num3:
if num1 % i ==0 and num2 % i ==0:
a = i # a 就是最大公约数
b = num1 * num2 // a
i += 1
print(a)
print(b) #求最小公数(最小公倍数=两个值的乘积 / 最大公约数)