蓝桥杯考试 公倍公约数的计算

欧几里得：gcd(a,b)=gcd(b,a%b)

求a b 的公约数，可变为求b和a%b的公约数  求出公约数后  a*b / 最大公约 = 最小公倍

public class _4_数学_04公倍公约 {

	public static int gcd(int a,int b)
	{
		if(b==0)
		{
			return a;
		}
		else
			return gcd(b,a%b);
			 
	}
	
	public static void main(String[] args) {
		int a = 72;
		int b = 64;
		//求a和b的最大公约数和最小公倍数
		System.out.println(gcd(a,b));
	}
}