用Python编写程序,从键盘输入两个整数,求它们的最大公约数
时间: 2024-02-20 22:01:10 浏览: 124
4_commondevisor_
好的,这里是Python代码实现:
```python
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 求最大公约数
while b != 0:
temp = a % b
a = b
b = temp
print("最大公约数为:", a)
```
以上代码中,我们使用了辗转相除法来求解最大公约数,也叫欧几里得算法。
阅读全文