调用函数求任意两个整数的最大公约数
时间: 2023-09-09 21:12:11 浏览: 33
以下是Python代码示例:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = 24
b = 36
print("最大公约数:", gcd(a, b))
```
输出结果为:
```
最大公约数: 12
```
相关问题
c语言调用函数求任意两个整数的最大公约数
以下是一个使用欧几里得算法求解任意两个整数的最大公约数的C语言函数:
```
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
该函数使用递归方式实现欧几里得算法。当b等于0时,a就是最大公约数,递归结束。否则,返回b和a除以b的余数的最大公约数。
用主函数调用两个函数求两个整数的最大公约数和最小公倍数
以下是用主函数调用两个函数求两个整数的最大公约数和最小公倍数的Python代码:
```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__':
num1 = 24
num2 = 36
print("最大公约数:", gcd(num1, num2))
print("最小公倍数:", lcm(num1, num2))
```
运行结果:
```
最大公约数: 12
最小公倍数: 72
```