문제 1152 최대 공약수 (AI)

[만든사람 : ]
 시간제한 :  2.000 sec        메모리제한 :   256 MB  
문제 설명
두 정수 a와 b가 주어졌을 때, a와 b의 최대 공약수를 구하세요. 최대 공약수는 두 수의 공통 약수 중 가장 큰 수입니다. 예를 들어, 48과 18의 최대 공약수는 6입니다.
입력 설명
공백으로 구분된 두 정수 a와 b가 주어집니다.
출력 설명
출처/분류