python 公倍数,公约数问题

废话不多说,直接看代码

  输入两个数,求两个数的最大公约数(*****)
# 如: 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
上一篇:2.3语句与控制流


下一篇:输入3个正整数,按由大到小的顺序输出,要求使用指针实现