使用C++實現求最大公約數和最小公倍數算法詳解

C++ 實現求最大公約數和最小公倍數，最大公約數
輾轉相除法:

int maxDivisor(int a, int b){
  int c = b;
  while (a%b != 0){
    c = a%b;
    a = b;
    b = c;
  }
  return c;
} 

輾轉相減法：

int maxDivisor(int a, int b){
  while (a != b){
    if (a>b) a = a - b;
    else b = b - a;
  }
  return a;
}