公约数、公倍数

公约数 cin>>a,b;(注意排序）

while()

{

min=a%b;

if(min==0)

   break;

a=b;

b=min;

}

公倍数

 cout << multi(原积)/b;