最小公倍数&最大公约数

最大公约数 -- 算法原理：欧几里得算法：

int GCD(int a, int b) {
    a = abs(a);
    b = abs(b);
    while (b != 0) {
        a = a % b;
        std::swap(a, b); // 直接交换a和b，避免使用临时变量
    }
    return a;
}


int GCD(int a,int b) { //最大公约数 
	while(b){
		int c = a%b;
		a=b;
		b=c;
	}
	return a;
} 

最小公倍数和最大公约数的关系

     最小公倍数  *  最大公约数  = a * b