python输入两个正整数求最大公约数
时间: 2023-05-03 22:00:54 浏览: 103
4_commondevisor_
5和7都是正整数,可以用以下代码进行求解:
```
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
if a > b:
max_gcd = a
else:
max_gcd = b
while True:
if max_gcd % a == 0 and max_gcd % b == 0:
break
max_gcd += 1
print("最大公约数为:", max_gcd)
```
阅读全文