用python输入两个正整数a和b,调用函数gcd求a和b最大公约数
时间: 2024-03-05 11:52:19 浏览: 76
gongyueshu.zip_gongyueshu_函数调用
可以使用Python内置的math库中的gcd函数,也可以自己实现一个gcd函数,如下所示:
使用math库中的gcd函数:
```
import math
a = int(input("Enter the first positive integer: "))
b = int(input("Enter the second positive integer: "))
result = math.gcd(a, b)
print("GCD of", a, "and", b, "is", result)
```
自己实现一个gcd函数:
```
def gcd(a, b):
while b:
a, b = b, a % b
return a
a = int(input("Enter the first positive integer: "))
b = int(input("Enter the second positive integer: "))
result = gcd(a, b)
print("GCD of", a, "and", b, "is", result)
```
阅读全文