求最小公倍数的两种方法

hdu 1108题 

一种求法是先求最大公约数m 然后a*b/m就是最小公倍数

另一种是设置循环变量 x 找出两个数中最大的数max  令p=max*x 既然是最小公倍数，那必定是最大数的整数倍，然后用p对其余书求余 直至为零 输出p