C++ 输入两个正整数,输出其最大公约数
时间: 2024-05-02 20:22:37 浏览: 11
好的,你可以输入以下代码来求解两个正整数的最大公约数:
```c
#include <stdio.h>
int main() {
int a, b, i, gcd;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
for (i = 1; i <= a && i <= b; ++i) {
if (a % i == 0 && b % i == 0) {
gcd = i;
}
}
printf("%d 和 %d 的最大公约数是 %d", a, b, gcd);
return 0;
}
```
在此程序中,我们使用了暴力枚举的方法来找出两个数的最大公约数。我们从 1 到两个数中较小的那一个开始枚举,如果两个数都可以整除当前的数,则将当前数作为最大公约数。最后输出最大公约数即可。
希望这个程序能够帮助你解决问题。
相关问题
用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("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
printf("它们的最大公约数是:%d\n", gcd(a, b));
return 0;
}
```
这个程序会让用户输入两个正整数,然后输出它们的最大公约数。其中,gcd函数使用了递归的方式来求解最大公约数。
c++输入两个正整数求最大公约数和最小公倍数
以下是Python代码实现:
```python
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 求最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
示例输出:
```
请输入第一个正整数:12
请输入第二个正整数:18
最大公约数为: 6
最小公倍数为: 36
```