// problem #25 최대공약수 시간 제한 1.0초 두 자연수 A, B의 최대공약수를 출력하시오. 입력 첫 줄에 A와 B. 출력 최대공약수. 제한 1 ≤ A, B ≤ 1,000,000 예제 입력 1 24 18 출력 1 6 입력 2 5 7 출력 2 1