公倍数公约数

最大公约数：
辗转相除法

	static int gcd(int a,int b)
	{
		return b==0?a:gcd(b,a%b);
	}

最小公倍数：

(a*b)/gcd(a,b);