최대공약수Greatest Common Divisor라는 명칭에서 알 수 있듯이, 이는 공약수 중 최댓값을 의미한다. 식GCD(a, b) = GCD(b, a mod b) 코드이를 코드로 나타내보면 이렇게 된다;int gcd(int a, int b){ while (b != 0) { int temp = b; b = a % b; a = temp; } return a;} 사용처프로그래머스의 이 문제 --> https://school.programmers.co.kr/learn/courses/30/lessons/120808에서 기약분수를 구하기 위해 사용할 수 있다. 1. 분자와 분모를 통일해준다. 이때, 서로의 분모를 서로의 분자에게 곱해주는 식으로 통일해..