东方博宜【入门】1087. 两个数M和N的最小公倍数

问题描述

求两个正整数 M 和 N 的最小公倍数。

（ 5.1.44 ）

输入

输入一行，包括两个正整数。

输出

输出只有一行，包括 1 个正整数。

样例

输入

45 60

输出

180

说明

100%数据，确保 1≤M,N≤263−1，题目测试数据确保M×N 的乘积在 [1,263−1] 的范围内。

编辑代码

语言 C++ 

代码:

#include <bits/stdc++.h>

#include<string>

#include<algorithm>

using namespace std;

long long sh(long long n,long long m){
    
    if(n<m) swap(n,m);
    
    if(n%m==0){
        
        return m;
        
    }
    
    else{
        
        return sh(m,n%m);
        
    }
    
}

int main(){
    
    long long n,m;
    
    cin>>n>>m;
    
    if(n<m) swap(n,m);
    
    cout<<n*m/sh(n,m);
    
}

制作不易，记得一键三连哦！