求两个整数的最大公约数用c++
时间: 2023-09-23 09:09:55 浏览: 87
可以使用辗转相除法来求两个整数的最大公约数,C 代码如下:
```c
#include <stdio.h>
int gcd(int a, int b)
{
int temp;
while (b != 0)
{
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main()
{
int x, y, result;
printf("请输入两个整数:");
scanf("%d %d", &x, &y);
result = gcd(x, y);
printf("%d 和 %d 的最大公约数是 %d\n", x, y, result);
return 0;
}
```
代码中的 `gcd` 函数使用了辗转相除法来求最大公约数,`main` 函数中输入两个整数,然后调用 `gcd` 函数并输出结果。
相关问题
输入两个正整数求最大公约数C++
以下是 C++ 代码实现:
```c++
#include <iostream>
using namespace std;
int main() {
int num1, num2;
cout << "请输入两个正整数:" << endl;
cin >> num1 >> num2;
// 求最大公约数
int gcd = 1;
for (int i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
// 输出结果
cout << num1 << "和" << num2 << "的最大公约数为:" << gcd << endl;
return 0;
}
```
该程序通过暴力枚举的方式找到两个数的最大公约数,时间复杂度为 $O(\min\{num1, num2\})$。如果需要求多组数据的最大公约数,可以将代码封装为一个函数,然后在主函数中循环调用即可。
用c++设计一个求两正整数最大公约数的程序
以下是一个用 C 语言设计的求两个正整数最大公约数的程序:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int a, b;
printf("请输入两个正整数:");
scanf("%d %d", &a, &b);
printf("它们的最大公约数是:%d\n", gcd(a, b));
return 0;
}
```
这个程序使用递归的方式实现了求两个正整数的最大公约数。在主函数中,我们先输入两个正整数,然后调用 `gcd` 函数来计算它们的最大公约数,并将结果输出。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![text/x-java](https://img-home.csdnimg.cn/images/20210720083646.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)