최대 공약수 구하기

문제 설명

두 자연수 a, b가 주어질 때, 이 둘의 최대공약수를 반환하는 solution 함수를 작성하시오.

제한 사항

• a와 b는 2 이상 1,000,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 8의 약수는 1, 2, 4, 8이고 12의 약수는 1, 2, 3, 4, 6, 12입니다. 공통된 약수 중 가장 큰 값은 4이므로 최대공약수는 4입니다.

2번 테스트케이스 설명

• 12의 약수는 1, 2, 3, 4, 6, 12이고, 7의 약수는 1, 7입니다. 공통 약수는 1뿐이므로 최대공약수는 1입니다.

3번 테스트케이스 설명

• 두 수가 모두 1,000,000으로 같으므로 최대공약수는 자기 자신인 1,000,000입니다.