编写函数计算两个整数m,n的最大公约数 int gcd(int m,int n),在主函数中调用输出12,15的最大公约数。
时间: 2024-10-20 09:13:43 浏览: 23
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
在编写函数计算两个整数m和n的最大公约数(Greatest Common Divisor, GCD),可以采用欧几里得算法(Euclidean Algorithm)。这个算法的基本思想是利用辗转相除法,即对于任意两个正整数a和b,它们的最大公约数等于a除以b的余数c和b之间的最大公约数。
下面是一个简单的C语言函数示例来计算gcd:
```c
#include <stdio.h>
int gcd(int m, int n) {
// 如果n为0,则m就是最大公约数
if (n == 0) {
return m;
} else {
// 否则递归调用gcd(n, m % n)
return gcd(n, m % n);
}
}
int main() {
int m = 12, n = 15;
int result = gcd(m, n);
printf("The greatest common divisor of %d and %d is: %d\n", m, n, result);
return 0;
}
```
在这个例子中,`main()`函数中调用了`gcd()`函数并传入了12和15作为参数,然后输出这两个数的最大公约数。运行这段程序,你会看到结果为3,因为3是12和15都能整除的最大数字。
阅读全文