请编写程序,输入两个整数,计算并输出它们的最大公约数。
时间: 2023-04-26 09:02:24 浏览: 154
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
5星 · 资源好评率100%
好的,以下是程序的代码:
```python
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 求最大公约数
while b != :
a, b = b, a % b
# 输出结果
print("它们的最大公约数为:", a)
```
程序的运行流程如下:
1. 首先,程序会要求用户输入两个整数。
2. 然后,程序会进入一个循环,直到第二个数为为止。在循环中,每次将第一个数赋值给第二个数,将第二个数赋值为第一个数对第二个数取模的结果。
3. 最后,程序会输出它们的最大公约数。
希望这个程序能够帮到你!
阅读全文