2016年12月7日
求最小公倍数的两种方法
摘要： hdu 1108题 一种求法是先求最大公约数m 然后a*b/m就是最小公倍数 另一种是设置循环变量 x 找出两个数中最大的数max 令p=max*x 既然是最小公倍数，那必定是最大数的整数倍，然后用p对其余书求余 直至为零 输出p 阅读全文
posted @ 2016-12-07 11:38 zzd007 阅读(413) 评论(0) 推荐(0) 编辑