if __name__ == "__main__": print("请输入两个整数") m = int(input("m = ")) n = int(input("n = ")) if m < n: # 比较两个数的大小,使得m中存储大数,n中存储小数 temp = m m = n n = temp i = m while i > 0: # 从大数开始寻找满足条件的自然数 if i % m == 0 and i % n == 0: # 输出满足条件的自然数并结束循环 print("%d 和 %d 的最小公倍数为:%d" %(m, n, i)) break i += 1运行过程为:
请输入两个整数
m = 4
n = 5
5 和 4 的最小公倍数为:20
if __name__ == "__main__": print("请输入两个整数") m = int(input("m = ")) n = int(input("n = ")) k = m * n # k存储两数的乘积 print("%d 和 %d 的最小公倍数为: " %(m, n), end="") if m < n: # 比较两个数的大小,使得m存储大数,n存储小数 temp = m m = n n = temp b = m % n # b存储m除以n的余数 while b != 0: m = n # 原来的小数作为下次运算时的大数 n = b # 将上一次的余数作为下次相除时的小数 b = m % n resultNum = k // n # 两数乘积除以最大公约数即为它们的最小公倍数 print("%d" %resultNum)运行结果为:
请输入两个整数
m = 4
n = 5
4 和 5 的最小公倍数为: 20
本文链接:http://task.lmcjl.com/news/16569.html