华为机试 求最小公倍数(简单)
汽水瓶
http://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f
题目描述
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
方法1:
暴力
#include<iostream>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
int ans=2;
while(ans%a||ans%b)
ans++;
cout<<ans;
return 0;
}方法2:
待补充
查看19道真题和解析