请编写程序,从键盘读入两个正整数x和y,然后计算并打印出两者的最大公约数 提示:最大公约数是指两个正整数的公约数中最大的一个。能同时整数x和y的最大除数。 如8 12的最大公约数是4
时间: 2024-04-30 10:21:20 浏览: 79
计算两个整数的最大公约数
5星 · 资源好评率100%
可以使用辗转相除法计算最大公约数。具体实现如下:
```python
x = int(input("请输入正整数x:"))
y = int(input("请输入正整数y:"))
# 辗转相除法
while y != 0:
x, y = y, x % y
print("最大公约数为:", x)
```
运行结果:
```
请输入正整数x:8
请输入正整数y:12
最大公约数为: 4
```
阅读全文