华为机试 求最小公倍数(简单)
汽水瓶
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:
待补充