(来自牛客网)题目:正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
大致思路:首先我们知道,在数学中,如何求两个数的最小公倍数。用着两个数的乘积除以这两个数的最大公约数 。所以如果可以求得这两个数的公约数,问题就解决了。
比较简单,下面就直接上代码了:
#include<iostream>
using namespace std;
int Fun(int a,int b)
{
while(a%b)
{
int ret=a;
a=b;
b=ret%b;
}
return b;
}
int main()
{//最小公倍数=积/最大公约数
int a=0;
int b=0;
cin>>a>>b;
cout<<(a*b/Fun(a,b))<<endl;
return 0;
}