1025: 【入门】两个自然数M和N的最小公倍数。

内存限制：16 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：11 解决：9

题目描述

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

（5.1.44）

输入

输入一行，包括两个整数.

输出

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

样例输入 复制 

45 60

样例输出 复制 

180

提示

#include <iostream>
#include <iomanip>
using namespace std;
int main(){
    long long  m,n,i;
    cin>>m>>n;
    for(i=min(m,n);i>=1;i--){
    	if(m%i==0&&n%i==0){
    		cout<<m/i*n<<endl;
    		break;
		}
	}
}

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long x,long long y) {
	if (y==0) return x;
	else return gcd(y,x%y);
}
int main(){
    long long m,n;
    cin>>m>>n;
    cout<<m/gcd(m,n)*n;
	return 0;
}

来源/分类

提交提交记录统计露一手!