c++习题39-求最小公倍数

码到成龚

已于 2024-11-15 10:31:11 修改

阅读量545

点赞数 3

CC 4.0 BY-SA版权

分类专栏： c++习题文章标签： c++

于 2024-11-15 09:42:57 首次发布

本文链接：https://blog.csdn.net/weixin_53046747/article/details/143778948

c++习题专栏收录该内容

40 篇文章

订阅专栏

一，题目

二，思路

三，代码

一，题目

输入要求：
输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.
注意输入为多组输入
c语言
while(scanf("%d %d",&a,&b)!=EOF)
C++
while(cin>>a>>b)

输出要求： $max(a,b)$
对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

输入示例：
10 14
输出示例：
70

二，思路

首先得到输入的两个数字 $a,b$ 的最大数 $max(a,b)$ ，最小数 $min(a,b)$ 。

我的想法：利用求最小公倍数公式，先找到两个整数的最大公因子：最大循环取到最小数 $min(a,b)=x$ ，并从2开始遍历（排除掉因子1）

for(int i=2;i<=x;i++){
				
			}

同时查找 $a,b$ 的最大公因子：能同时被 $a$ 与 $b$ 整除，即

a % i == 0 && b % i == 0

只要找到符合条件的最大公因子，就用变量c来存放，并不断更新变量c。（这里使用的是使用求最小公倍数公式：最小公倍数=两数之积÷最大公因子）。两个正整数的乘积是他们的最大公因子乘以最小公倍数的乘积。（最大公因子就是最大公约数），最后就可以求出最小公倍数 $r$

int r =(a*b)/c;

由于题目要求必须使用多组输入的while(cin>>a>>b)， $a,b$ 都是整型int（它们的大小都不超过1000），只要输入非数字，就可以结束while循环。

三，代码

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int a, b;
    while (cin >> a >> b) {
        int d = max(a, b),x = min(a, b);
        int c= 1;
        for (int i = 2; i <= x; i++) {
            if (a % i == 0 && b % i == 0) {
                c= i; 
            }
        }
        int r =(a*b)/c; 
        cout << r << endl; 
    }
    return 0;
}

有问题请在评论区留言或者是私信我，回复时间不超过一天。