求两个数的最小公倍数
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
代码：
#include <iostream>
using namespace std;//
//最小公倍数=两数乘积/最大公约数
//最大公约数可用辗转相除法求解
int zuidagongyueshu(int a,int b)
{
int t;
int p;
p=ab;
/
while(b!=0)/////辗转相除法
{
t=a%b;
a=b;
b=t;
}
*/
////////</iostream>
while(a!=b)//相减法
{
if(a>b)
a=a-b;
if(b>a)
b=b-a;
} int m=p/a;
cout<<m;
return 0;
}
int main()
{
int a,b;
cin>>a>>b;
zuidagongyueshu(a,b);
return 0;
}
美的集团公司福利 190人发布