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)

你可能感兴趣的:(算法)