C++初阶习题（牛客）【7】最小公倍数

题目

• 描述

正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

数据范围：1 \le a,b \le 100000 \1≤a,b≤100000

• 输入描述：

输入两个正整数A和B。

• 输出描述：

输出A和B的最小公倍数。

分析

代码

1. 暴力求解法

#include<iostream>
using namespace std;
int main()
    
{
    int A,B;
    cin>>A>>B;
    int m = max (A,B);
    while(1)
    {
        
        
        if( m%A ==0 && m%B==0)
        {
            cout<<m;
            break;
        }
        m++;
    }
    return 0;
}

2. 改进求解

#include<iostream>
using namespace std;
int gdb(int a,int b)
{
    int c;
    while (c = a % b)
    {
        a = b;
        b = c;
    }
    return b;
}

int main()
{
    int a,b;
    while(cin>>a>>b){
    cout << a*b/gdb(a,b)<< endl;
    }
    return 0;
}