最大公約數/最小公倍數模板

            public static int gcd(int a,int b){
	        	return b!=0?gcd(b,a%b):a;
	        }
	         public static int lcm(int a,int b){
	        	   return a*b/gcd(a,b);
	        }