编程实现:按下面的要求,输出两个正整数的最大公约数。 定义函数 common _ divisor (num1,num2),该函数返回两个正整数的最大公约数;函数有两个参数,分 对应两个正整数;有1个返回值,代表求得的最大公约数。 接收两个输入值,调用函数 common _ divisor ,输出最 公约数
时间: 2023-06-08 14:09:18 浏览: 80
python 公约数的个数,给你两个正整数a,b, 输出它们公约数的个数。
5星 · 资源好评率100%
好的,你的问题是如何实现求两个正整数的最大公约数。我可以给你一个函数实现:
```python
def common_divisor(num1, num2):
if num1 < num2:
num1, num2 = num2, num1
while num2 != 0:
temp = num1 % num2
num1 = num2
num2 = temp
return num1
```
你可以调用这个函数来输出你输入的两个正整数的最大公约数。
阅读全文