A46242. 用辗转相除法求解两个正整数的最大公约数
填空题
中等
知识点
题目描述
用辗转相除法求解两个正整数的最大公约数
参考答案
x = int(input('请输入第一个正整数:'))
y = int(input('请输入第二个正整数:'))
m = max(x, y) # 找出 x,y 中的最大值
n = min(x, y) # 找出 x,y 中的最小值
r = m % n # 求得最大值除以最小值后的余数
while r != 0: # 如果余数不等 0,则进行以下循环
m = n # 把最小值赋给m
n = r # 把余数赋给n
r = m % n # 求得最大值除以最小值后的余数
print('这两个数的最大公约数为:', n )
input("运行完毕,请按任意键退出 ")
上一题
下一题