正整数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;
}