求最大公约数与最小公倍数

1.问题解析

求m1与m2的最大公约数与最大公倍数

2.计算公式

m1 * m2 = 最大公约数 * 最小公倍数

3.算法

由算法第四版，第一章：阿基米德算法可知，求最大公约数的算法为

public int gdc(int a,int b){
	if(b==0) return a; //如果b为0，则a为最大公约数
	int r=a%b;
	return gdc(b,r);// 使用了递归；
}

之后可通过2的公式算出最小公倍数