1. 最大公约数
最大公约数(Greatest Common Divisor)缩写为GCD
这里求最大公约数的方法为辗转相除法
a, b = map(int, input('请输入两个数字,其间用空格隔开:').split())
big = max(a, b) # 比较两个数,使得big > small
small = min(a, b)
c = big % small # 将big作被除数,small做除数,相除后余数为c
while c != 0:
big = small
small = c
c = big % small
print('{}和{}的最大公约数是:{}'.format(a, b, small))
2. 最小公倍数
最小公倍数(Least Common Multiple)缩写为LCM
求最小公倍数的方法:两数之积除以最大公约数
lcm = int(a*b/small)
print('{}和{}的最小公倍数是:{}'.format(a, b, lcm))
相关内容