用C++写出程序:随便输入两个整数求他们的最大公约数
时间: 2023-04-01 07:02:09 浏览: 71
请看下面的 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 == && b % i == )
gcd = i;
}
printf("%d 和 %d 的最大公约数是 %d\n", a, b, gcd);
return ;
}
```
这个程序可以随便输入两个整数,然后求它们的最大公约数。
相关问题
用c++写出“输入两个正整数 m 和 n,求其最大公约数和最小公倍数”的程序
下面是用 C++ 编写的程序,用于输入两个正整数 m 和 n,求它们的最大公约数和最小公倍数:
```cpp
#include <iostream>
// 计算最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 计算最小公倍数
int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
int main() {
int m, n;
// 输入两个正整数
std::cout << "请输入两个正整数 m 和 n:" << std::endl;
std::cin >> m >> n;
// 计算最大公约数和最小公倍数
int greatestCommonDivisor = gcd(m, n);
int leastCommonMultiple = lcm(m, n);
// 输出结果
std::cout << "最大公约数是:" << greatestCommonDivisor << std::endl;
std::cout << "最小公倍数是:" << leastCommonMultiple << std::endl;
return 0;
}
```
你可以将以上代码保存为一个以 `.cpp` 为后缀的文件,然后使用 C++ 编译器进行编译和运行。程序将会提示你输入两个正整数,然后输出它们的最大公约数和最小公倍数。
用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 / g * b;
}
```
以上两个函数都是利用辗转相除法求解的,其中 `gcd` 函数用于求最大公约数,`lcm` 函数用于求最小公倍数。需要注意的是,在求最小公倍数时,先要求出最大公约数。