num1 = int(input("请您输入一个数:"))
num2 = int(input("请您再输入一个数:"))
min = min(num1, num2)
sum = 1
list = []
prime = 2
while prime <= min:
if num1 % prime == 0 and num2 % prime == 0: # 两个数同时能被prime整除
list.append(prime) # list追加一个数字
num1 /= prime # 两个数同时对prime取整
num2 /= prime
else:
prime += 1
index = 0
while index < len(list):
sum *= list[index]
index += 1
print("这两个数的最大公约数为sum = %d" % sum)
Python从控制台输入两个数,求这两个数的最大公约数
猜你喜欢
转载自blog.csdn.net/yihong_li/article/details/81120909
今日推荐
周排行