py编写一个求两个数的最大公约数的函数,任输入两个数,能调用函数找出两个数的最大公约数
时间: 2024-02-04 19:34:55 浏览: 207
好的,以下是求两个数的最大公约数的 Python 函数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
你可以调用此函数来找出任意两个数的最大公约数。比如,如果你想找出 24 和 36 的最大公约数,可以这样调用:
```python
print(gcd(24, 36)) # 输出结果为 12
```
希望这个函数能对你有所帮助!
相关问题
python编写程序,从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数
好的,我可以帮你写出这个程序。请你打开你的Python环境,然后创建一个新的.py文件,将以下代码复制粘贴进去:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
if __name__ == '__main__':
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
保存文件后,在命令行中执行该程序即可从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数。程序首先定义了两个函数,gcd用于计算两个数的最大公约数,lcm用于计算两个数的最小公倍数。然后使用input函数从键盘输入两个正整数。接着调用gcd和lcm函数计算最大公约数和最小公倍数,并输出结果。
py求三个数的最大公约数
可以使用欧几里得算法(辗转相除法)来求三个数的最大公约数,具体步骤如下:
1. 先求出前两个数的最大公约数gcd(a,b);
2. 再求出gcd(a,b)和第三个数c的最大公约数gcd(gcd(a,b),c)。
代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def gcd_three_numbers(a, b, c):
return gcd(gcd(a, b), c)
```
这样调用`gcd_three_numbers`函数即可求出三个数的最大公约数。
阅读全文