c语言编程给定两个数,求这两个数的最大公约数和最小公倍数
时间: 2023-11-17 16:08:14 浏览: 69
好的,我知道了。对于给定的两个数,我们可以使用辗转相除法来求解它们的最大公约数。
以下是用 C 语言编写的代码示例:
```
#include <stdio.h>
// 函数声明
int gcd(int a, int b);
int main() {
int num1, num2, hcf, lcm;
printf("请输入两个整数:");
scanf("%d%d", &num1, &num2);
hcf = gcd(num1, num2);
lcm = (num1 * num2) / hcf;
printf("最大公约数:%d\n", hcf);
printf("最小公倍数:%d\n", lcm);
return 0;
}
// 递归实现辗转相除法求两个数的最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
注意:这里使用了递归实现辗转相除法求解最大公约数。在实际编程中,可能需要注意递归深度等问题。
相关问题
用c语言给定两个数,求这两个数的最大公约数和最小公倍数
最大公约数可以使用欧几里得算法,最小公倍数可以使用两数相乘然后除以最大公约数来得到。以下是C语言代码实现:
```c
#include <stdio.h>
// 求最大公约数
int gcd(int a, int b) {
if (a == 0) return b;
return gcd(b % a, a);
}
// 求最小公倍数
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;
}
```
输出结果为:
```
最大公约数为: 6
最小公倍数为: 36
```
求两个给定正整数的最大公约数和最小公倍数c语言
的实现方法。
最大公约数可以用欧几里得算法或辗转相除法求解,最小公倍数可以用两数之积除以最大公约数求解。以下是C语言实现示例:
// 求最大公约数
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数
int lcm(int a, int b) {
int g = gcd(a, b);
return a * b / g;
}
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.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)
![](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)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)