用int task编写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果
时间: 2023-11-27 13:20:17 浏览: 62
java求两个整数最大公约数和最小公倍数
5星 · 资源好评率100%
好的,以下是针对您的要求编写的两个函数:
```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);
}
```
这两个函数分别用于求两个整数的最大公约数和最小公倍数。其中,`gcd` 函数采用了递归算法,利用辗转相除法求解最大公约数;`lcm` 函数则是根据两个整数的乘积和最大公约数的关系来求解最小公倍数。
接下来是主函数的代码,用于调用这两个函数并输出结果:
```c++
#include <stdio.h>
int main() {
int a = 24;
int b = 36;
int gcd_val = gcd(a, b);
int lcm_val = lcm(a, b);
printf("a和b的最大公约数为:%d\n", gcd_val);
printf("a和b的最小公倍数为:%d\n", lcm_val);
return 0;
}
```
在这个主函数中,我们把 `a` 和 `b` 分别赋值为 24 和 36,然后分别调用 `gcd` 函数和 `lcm` 函数求出它们的最大公约数和最小公倍数,并通过 `printf` 函数输出结果。您可以在运行这个程序时,得到以下输出:
```
a和b的最大公约数为:12
a和b的最小公倍数为:72
```
希望这个代码能够满足您的需求,如有疑问请随时提出。
阅读全文