从键盘输入两个数,调用函数gcd()输出两个数的最大公约数并显示在屏幕上,要求输出最大公约数(辗转求余法)。
时间: 2024-03-24 12:38:57 浏览: 83
C语言找两个数的最大公约数(辗转相除法)
可以使用以下代码实现:
```python
def gcd(x, y):
if x < y:
x, y = y, x
while y != 0:
x, y = y, x % y
return x
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("{}和{}的最大公约数是{}".format(a, b, gcd(a, b)))
```
运行程序后,会提示用户输入两个数,然后调用 `gcd()` 函数计算它们的最大公约数,并将结果输出到屏幕上。
阅读全文