【蓝桥java】进制与整除之最大公约数 最小公倍数

补充：

（1）欧几里得定理（辗转相除法）：A和B的最大公约数 = B和A%B 的最大公约数

（2）将两个数乘起来再除以最大公约数就是最小公倍数

package cn.zzunit.jnvi;

/**
 *寻找最大公约数
 * @author tyrantForever
 *
 */
public class Project3 {

	public static void main(String[] args) {
		System.out.println("最大公约数为：" + findMaxNumber(10,5));
		System.out.println("最小公倍数为：" + findMinNumber(10,5));
	}
	
	//该方法用于找寻a b 的最大公约数
	public static int findMaxNumber(int a, int b) {
		if(b == 0) {
			return a;
		}
		return findMaxNumber(b, a%b);
	}
	
	//该方法用于寻找最小公倍数
	public static int findMinNumber(int a, int b) {
		return a * b / findMaxNumber(a, b);
	}

}

 注：

  求最大公约数方法的巧妙之处在于即使无论大的数在前 还是小的数在前，最终计算的结果都是正确的（如果小的数在前，会进行自动的交换位置）