**
最大公约数:最大公约数用辗转相除法可以求出来
最小公倍数:最小公倍数 = 两个数的乘积 / 最大公约数
**
辗转相除法:两个数的约数 等于 其中一个 较小数的约数 和 连两个数的模的约数。一直进行递归调用,如果求出来两个数的模为0 那么就找到最大公约数了,最大公约数就是为两个数求模数中被模数
gcd(x , y) -> gcd(y,x%y) //如果x比y大进行交换 x比y小继续
if(x%y==0) gcd = y;
最大公约数递归
//两个数x,y的最大公约数等于
//其中一个数和 两个数相除的余数的模 的最大公约数
// 如果两个数相处的余数的模 为 0;
public static int gcd(int x,int y){
if(y==0) {
return x;
}
return gcd(y,x%y);
}
非递归
public static int gcd2(int x,int y)//最大公约数的非递归求法
{
while(y!=0){
if(x>y){//按照上面的思路
int temp = x;
x = y;
y = temp % y;
}
else{ //x<y换位置就可以了
int temp = x;
x = y;
y = temp;
}
}
return x;
}
最小公倍数
public static int MinGBS(int x,int y){
//最小公倍数
//两个数的乘积除最大公约数等于最小公倍数
return x*y/gcd(x,y);
}