C언어] 최대 공약수 구하기 함수; gcd Function, Greatest Common Divisor

#include <stdio.h>
#include <math.h> // abs()

int gcd(int a, int b);


int main(void) {

  printf("%d\n", gcd(12, 18));
  // 6

  printf("%d\n", gcd(5154, 3435));
  // 3

  printf("%d\n", gcd(0, 0));
  // 0
  // 이 경우는 0으로 정의되어 있습니다.

  printf("%d\n", gcd(1, 0));
  // 1
  // 이 경우에는 1이 맞습니다.

  printf("%d\n", gcd(0, 12));
  // 12
  // 이 경우에는 12가 맞습니다.

  printf("%d\n", gcd(13, 12));
  // 1
  // 공약수가 1밖에 없는 '서로소(Relatively Prime; Coprime)'

  printf("%d\n", gcd(-42, -56));
  // 14
  // 최대공약수는 항상 양수임

  // 세 가지 수의 최대공약수 구하기
  printf("%d\n", gcd(gcd(42, 12), 48));
  // 6


  return 0;
}




// 최대 공약수 계산 함수
// (Euclidean Algorithm; Euclid's Algorithm)
int gcd(int a, int b) {

  while (b != 0) {
    int temp = a % b;
    a = b;
    b = temp;
  }

  return abs(a);
}