유클리드의 알고리즘

GCD를 구하는 알고리즘

나눠지는 값의 크기를 줄이다가 나머지가 0이 될때

a = 1071, b = 462

1071 % 462 = 147

462 % 147 = 21

147 % 21 = 0    => 나머지가 0이므로 종료. GCD는 21