求最小公倍数的两种方法

hdu 1108题 

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

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

posted @ 2016-12-07 11:38  zzd007  阅读(414)  评论(0编辑  收藏  举报