最大公约数和最小公倍数c语言
时间: 2023-10-26 11:07:40 浏览: 110
最大公约数可以使用辗转相除法来实现:
```c
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
最小公倍数可以先求出最大公约数,然后使用公式 `lcm(a, b) = a * b / gcd(a, b)` 来计算:
```c
int lcm(int a, int b) {
int gcd_value = gcd(a, b);
return a * b / gcd_value;
}
```
相关问题
最大公约数和最小公倍数C语言
最大公约数和最小公倍数在C语言中可以通过编写函数来实现。以下是两个函数的示例代码:
```c
// 计算最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 计算最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
```
在这里,我们使用递归的方式来计算最大公约数。对于最小公倍数,我们可以利用最大公约数的概念来计算。具体来说,最小公倍数等于两数的乘积除以它们的最大公约数。
最大公因数和最小公倍数c语言
以下是求最大公因数和最小公倍数的C语言代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
if(b == 0) return a;
return gcd(b, a % b);
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int a, b;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
printf("它们的最大公因数是:%d\n", gcd(a, b));
printf("它们的最小公倍数是:%d\n", lcm(a, b));
return 0;
}
```
运行效果:
```
请输入两个正整数:12 18
它们的最大公因数是:6
它们的最小公倍数是:36
```