java算法之最大公约数及最小公倍数

记录下此中方法
【java算法之最大公约数及最小公倍数】

public static int gys(int m,int n){ while(true){ if((m=m%n)==0) return n; if((n=n%m)==0) return m; } }


最小公倍数为:n*m/gys(n,m)

    推荐阅读