描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
知识点 循环,位运算
运行时间限制 10M
内存限制 128
输入
输入两个正整数A和B。
输出
输出A和B的最小公倍数。
样例输入 5 7
样例输出 35
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
for (int i = 1; i <= a*b; i++)
{
if (i%a == 0 && i%b == 0)
{
cout << i << endl;
break;
}
}
return 0;
}
#include<iostream>
#include<iomanip>
#include<string>
using namespace std;
// 最大公约数 辗转相除
int max_CD(int a, int b){
int c;
while (b != 0){
c = a%b;
a = b;
b = c;
}
return a;
}
int main(){
int a, b;
cin >> a >> b;
cout << ((a*b) / max_CD(a, b) )<< endl;
return 0;
}