最大公约数和最小公倍数算法,最小公倍数公式法

最小公倍数=两数之积/最大公约数

所以求最小公倍数就是掌握最大公约数的算法：

用换相除法求出两个个数的最大公约数

import shijian3.waiguan.Light； import java.util.*； public class main { publicstaticintgetmaxyinzi (inta，int b ) if ) b==0)返回a； ELSE{returngetmaxyinzi(b，a%b )； } publicstaticvoidmain (字符串[ ] args ) scannersc=newscanner ) system.in )； while(sc.Hasnext () ) {int a=sc.nextInt； int b=sc.nextInt (； system.out.println (a* b/getmaxyinzi (a，b )； } }