c求最大公约数最小公倍数
时间: 2023-12-12 14:56:34 浏览: 44
最大公约数(Greatest Common Divisor,简称GCD)指的是两个或多个整数共有约数中最大的一个数。最小公倍数(Least Common Multiple,简称LCM)指的是能够被两个或多个整数整除的最小的正整数。下面以C语言为例,给出求最大公约数和最小公倍数的代码实现。
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
return b == 0 ? a : gcd(b, a % b);
}
// 求最小公倍数
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int a, b;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
printf("它们的最大公约数为%d,最小公倍数为%d\n", gcd(a, b), lcm(a, b));
return 0;
}
```
首先定义了两个函数`gcd`和`lcm`,分别用来求最大公约数和最小公倍数。其中,`gcd`函数使用递归实现,`lcm`函数则是通过两个数的乘积除以它们的最大公约数来计算的。在主函数中,通过`scanf`函数获取用户输入的两个正整数,然后调用`gcd`和`lcm`函数,最后输出结果。
相关问题
c语言求最大公约数最小公倍数
对于求最大公约数和最小公倍数的问题,可以使用辗转相除法来求解。具体步骤如下:
1. 让用户输入两个正整数a和b。
2. 使用辗转相除法来求解最大公约数。辗转相除法的基本思想是,用较大数除以较小数,然后用余数代替较大数,再用较小数除以新的较大数,重复这个过程,直到余数为0。此时,较小数就是最大公约数。
3. 通过公式a*b/最大公约数,求解最小公倍数。
以下是一个使用C语言实现的例子:
```
#include<stdio.h>
int main() {
int a = 0;
int b = 0;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
int dividend = a;
int divisor = b;
while (divisor != 0) {
int remainder = dividend % divisor;
dividend = divisor;
divisor = remainder;
}
int gcd = dividend;
int lcm = a * b / gcd;
printf("最大公约数是%d\n", gcd);
printf("最小公倍数是%d\n", lcm);
return 0;
}
```
用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);
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)