算法
求解最小公倍数
最小公倍数=两数的乘积/最大公约数
求解最大公约数
1,辗转相除
如果A%B==0,B则为公约数
如果A%B!=0,则A=B,B=余数,直到A%B余数为0,B就是最大公约数。
#include<iostream>
using namespace std;
int main()
{
int a[2];
int tmp,mul,out;
for(int i=0;i<2;i++)
cin>>a[i];
mul=a[0]*a[1];
if(a[0]<a[1])
{
tmp=a[0];
a[0]=a[1];
a[1]=tmp;
}
while(a[0]%a[1])
{
tmp=a[0]%a[1];
a[0]=a[1];
a[1]=tmp;
}
//a[1]为最大公约数
out=mul/a[1];
cout<<out<<endl;
}