用c语言编写两个函数,来求出两个整数的最大公约数与最小公倍数.
时间: 2024-12-18 07:38:00 浏览: 6
在C语言中,你可以通过欧几里得算法(辗转相除法)来计算两个整数的最大公约数(Greatest Common Divisor,GCD),然后利用最大公约数来计算最小公倍数(Least Common Multiple,LCM)。以下是简单的实现:
首先,我们定义一个求最大公约数的函数gcd():
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
```
这个递归函数会一直除到余数为0,此时的除数就是最大公约数。
接着,我们定义一个计算最小公倍数的函数lcm(),它基于公式:a * b = GCD(a, b) * LCM(a, b),当a、b不同时为0:
```c
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
```
如果b为0,那么直接返回a作为最小公倍数。
完整示例:
```c
int main() {
int num1, num2;
printf("请输入两个整数: ");
scanf("%d %d", &num1, &num2);
int gcd_value = gcd(num1, num2);
int lcm_value = lcm(num1, num2);
printf("两数的最大公约数是: %d\n", gcd_value);
printf("两数的最小公倍数是: %d\n", lcm_value);
return 0;
}
```
阅读全文