c++:用for语句输入两个正整数,求其中最大公约数和最小公倍数
时间: 2023-05-22 19:01:59 浏览: 252
答案:
可以使用以下代码来求解最大公约数和最小公倍数:
```c
#include <stdio.h>
int main() {
int num1, num2, i, gcd, lcm;
printf("请输入两个正整数:\n");
scanf("%d %d", &num1, &num2);
// 求最大公约数
for (i = 1; i <= num1 && i <= num2; ++i) {
if (num1 % i == 0 && num2 % i == 0) {
gcd = i;
}
}
// 求最小公倍数
lcm = (num1 * num2) / gcd;
printf("最大公约数:%d\n", gcd);
printf("最小公倍数:%d\n", lcm);
return 0;
}
```
输入两个正整数后,程序会使用 for 循环来遍历所有可能的公约数,找到最大的一个。然后,程序使用公式 `(num1 * num2) / gcd` 来计算最小公倍数。最后,程序输出最大公约数和最小公倍数。
相关问题
输入两个正整数m和n,求其最大公约数和最小公倍数。(要求用while语句实现)c++
要使用C++编写一个程序来计算两个正整数m和n的最大公约数(GCD)和最小公倍数(LCM),可以通过辗转相除法(也称为欧几里得算法)来求得最大公约数,然后用这个最大公约数和原来的两个数的乘积除以最大公约数来得到最小公倍数。以下是使用while循环实现的代码示例:
```cpp
#include <iostream>
using namespace std;
// 函数声明
int gcd(int m, int n);
int lcm(int m, int n, int gcd);
int main() {
int m, n;
cout << "请输入两个正整数m和n: ";
cin >> m >> n;
// 计算最大公约数
int greatestCommonDivisor = gcd(m, n);
// 计算最小公倍数
int leastCommonMultiple = lcm(m, n, greatestCommonDivisor);
cout << "最大公约数(GCD): " << greatestCommonDivisor << endl;
cout << "最小公倍数(LCM): " << leastCommonMultiple << endl;
return 0;
}
// 计算最大公约数的函数
int gcd(int m, int n) {
while (n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return m;
}
// 计算最小公倍数的函数
int lcm(int m, int n, int gcd) {
return (m / gcd) * n; // 防止溢出,先除后乘
}
```
在这个程序中,`gcd` 函数通过while循环反复将较大的数对较小的数取余,直到余数为0,此时较小的数即为这两个数的最大公约数。`lcm` 函数则通过调用 `gcd` 函数获得最大公约数,然后使用公式 LCM(a, b) = (a * b) / GCD(a, b) 来计算最小公倍数。
输入两个正整数m和n,求其最大公约数和最小公倍数。c++
这段代码使用了辗转相除法来求解两个正整数m和n的最大公约数和最小公倍数。用户需要输入两个正整数m和n,然后程序会根据输入的数值计算它们的最大公约数和最小公倍数,并输出结果。其中,最大公约数的计算使用了辗转相除法,而最小公倍数则是通过两数相乘再除以最大公约数来计算得出的。
代码中使用了C++语言,主要包括了输入输出流、命名空间、条件语句、循环语句、变量定义和赋值、数学运算等基本语法。如果您想要了解更多关于C++语言的知识,可以参考相关的教材或者在线教程。
阅读全文