두 수 중 더 작은 값을 i에 저장한 후, i가 두 수의 공통된 약수인지 확인한다. 공통된 약수가 아니라면 i에서 1씩 빼가며 공통된 약수를 찾는다.gcd(a, b) = gcd(b, a % b)이며 gcd(n, 0) = n이다.
