最大公约数和最小倍数c语言
时间: 2024-06-12 10:11:44 浏览: 12
最大公约数(Greatest Common Divisor,简称GCD)是指两个或多个整数共有约数中最大的一个。最小公倍数(Least Common Multiple,简称LCM)是指能够同时被两个或多个整数整除的最小正整数。
以下是求最大公约数和最小公倍数的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 = 12, b = 18;
printf("最大公约数:%d\n", gcd(a, b));
printf("最小公倍数:%d\n", lcm(a, b));
return 0;
}
```
相关问题
最大公约数 最小公倍数c语言
最大公约数和最小公倍数是两个常见的数学概念,下面是它们的 C 语言实现:
1. 最大公约数
最大公约数,又称为最大公因数,是指两个或多个整数共有约数中最大的一个。可以使用辗转相除法(欧几里得算法)实现。代码如下:
```c
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
2. 最小公倍数
最小公倍数是指能够同时被两个或多个整数整除的最小正整数。可以通过求出两个数的乘积除以它们的最大公约数来实现。代码如下:
```c
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
```
其中,`gcd` 函数是求最大公约数的函数,可以在求最小公倍数时调用。
最大公约数和最小公倍数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);
}
```
在这里,我们使用递归的方式来计算最大公约数。对于最小公倍数,我们可以利用最大公约数的概念来计算。具体来说,最小公倍数等于两数的乘积除以它们的最大公约数。