random在python中的意思在python中⽤辗转相除法求_Python中⽤辗转相除法求两个整
数的最⼤公约数和最⼩公倍数...
Python中⽤辗转相除法求两个整数的最⼤公约数和最⼩公倍数
⾸先，得到两个已知的正整数m、n，使得m > n(这⾥可以通过if语句判断m、n的⼤⼩，然后⽤三条语句使得m > n)例如：
if m < n:
t = n
n = m
m = t
通过m 除以 n 得余数 r。然后判断余数r是否为0； 若r 不等于 0，则令m = n, n = r, 然后继续相除，直到余数r = 0 为⽌，此时得到的 m 就是最⼤公约数。 得到最⼤公约数后，最⼩公倍数就是已知的两个正整数的乘积除以最⼤公倍数得到的商。
完整例⼦：
import random
m = random.randint(0, 100)
n = random.randint(0, 100)
print("整数1 = ", m)
print("整数2 = ", n)
if m < n:
t = n
n = m
m = t
# 辗转相除之前保留两个整数的值
a = m
b = n
while n != 0:
r = m % n
m = n
n = r
print("最⼤公约数为：", m)
print("最⼩公倍数为：", int((a * b)/m))
输出结果：
整数1 =  88
整数2 =  16
最⼤公约数为： 8
最⼩公倍数为： 176

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。