用函数实现求两个正整数的最大公约数。如果两个数不是正整数,输出0,使用C++语言实现
时间: 2024-05-13 13:20:12 浏览: 93
好的,我可以帮您解决这个问题。以下是 C 语言实现:
```
#include <stdio.h>
int gcd(int a, int b) {
if (a <= 0 || b <= 0) return 0;
while (a != b) {
if (a > b) a -= b;
else b -= a;
}
return a;
}
int main() {
int a, b;
printf("请输入两个正整数:\n");
scanf("%d%d", &a, &b);
printf("它们的最大公约数是:%d\n", gcd(a, b));
return 0;
}
```
如果您输入的两个数不是正整数,程序会输出0。
相关问题
1.编程实现:求任意两个正整数的最大公约数和最小公倍数。 (1)主函数功能:输入两个任意正整数,调用子函数求最大公约数和最小公倍数,输出结果。 (2)子函数功能:求两个正整数的最大公约数和最小公倍数, 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)。用c++实现
以下是使用C++实现的代码:
```cpp
#include <iostream>
using namespace std;
void gcd_lcm(int x, int y, int &divisor, int &multiple) {
int a = x, b = y;
while (b != 0) {
int temp = a % b;
a = b;
b = temp;
}
divisor = a;
multiple = x / a * y;
}
int main() {
int x, y;
cout << "请输入两个正整数: ";
cin >> x >> y;
int divisor, multiple;
gcd_lcm(x, y, divisor, multiple);
cout << x << "和" << y << "的最大公约数是" << divisor << endl;
cout << x << "和" << y << "的最小公倍数是" << multiple << endl;
return 0;
}
```
代码思路:
1. 输入两个正整数 `x` 和 `y`。
2. 调用函数 `gcd_lcm`,传入参数 `x` 和 `y` 以及引用变量 `divisor` 和 `multiple`。
3. 在函数 `gcd_lcm` 中,使用辗转相除法求出 `x` 和 `y` 的最大公约数,并计算出最小公倍数。
4. 将最大公约数和最小公倍数赋值给引用变量 `divisor` 和 `multiple`。
5. 在主函数中输出最大公约数和最小公倍数。
c++编程实现:求任意两个正整数的最大公约数和最小公倍数。 (1)主函数功能:输入两个任意正整数,调用子函数求最大公约数和最小公倍数,输出结果。 (2)子函数功能:求两个正整数的最大公约数和最小公倍数, 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)
好的,下面是C++代码实现:
```cpp
#include <iostream>
using namespace std;
void gcd_lcm(int x, int y, int &divisor, int &multiple) {
int a = x, b = y;
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
divisor = a;
multiple = x * y / a;
}
int main() {
int a, b, divisor, multiple;
cout << "请输入两个正整数:";
cin >> a >> b;
gcd_lcm(a, b, divisor, multiple);
cout << a << "和" << b << "的最大公约数是:" << divisor << endl;
cout << a << "和" << b << "的最小公倍数是:" << multiple << endl;
return 0;
}
```
我们定义了一个名为 `gcd_lcm` 的子函数,用来求两个正整数的最大公约数和最小公倍数。在这个函数中,我们使用辗转相除法求出两个正整数的最大公约数,再用两个正整数的乘积除以最大公约数得到最小公倍数。同时,我们使用了引用参数 `&divisor` 和 `&multiple` 来得到计算结果。
在主函数中,我们首先输入两个正整数,然后调用 `gcd_lcm` 函数求出最大公约数和最小公倍数,最后输出结果。
阅读全文