https://ko.wikipedia.org/wiki/유클리드_호제법
ex) 1071, 1029의 최대공약수 구하기
1. (1071 % 1029)는 나누어 떨어지지 않기에(!=0) (1071 % 1029)의 나머지를 구한다. (==42)
-> 42, 1029
2. (1029 % 42)는 나누어 떨어지지 않기에(!=0) (1029 % 42)의 나머지를 구한다. (==21)
-> 42, 21
3. (42 % 21)은 나누어 떨어지므로(==0) 최대공약수는 21이다.
※최소공배수
: 두수의 곱 / 최대공약수