首页 > 技术文章 > python 公倍数,公约数问题

yunzhongjunlang 2020-11-07 11:54 原文

废话不多说,直接看代码

  输入两个数,求两个数的最大公约数(*****)
#         如: 12和8的最大公约数是4,
#         提示: 能够同时整除两个数的最大数
#          1, 先找出两个数中最小的那个数,
#          2, 最小数--, 找出能被两个数整除的数(退出循环break)

# while True:
#     num1 = int(input("请输入第一个数:"))
#     num2 = int(input("请输入第二个数:"))
#     num3 = num2 if num1 > num2 else num1
#     while num3:
#         if num2%num3 == 0 and num1%num3 == 0:
#             print(num3)
#             break
#         num3 -= 1


 输入两个数,求两个数的最小公倍数(****)
#         如: 9和6的最小公倍数是18,
#          1, 先找出两个数中的最大数
#          2, 最大数++,找出能被两个数整除的数(退出循环break)

# while True:
#     num1 = int(input("请输入第一个数:"))
#     num2 = int(input("请输入第二个数:"))
#     num3 = num2 if num1 > num2 else num1
#     while num3:
#         if num3%num2 == 0 and num3%num1 == 0:
#             print(num3)
#             break
#         num3 += 1

  

推荐阅读