1049: gcd(a,b)
Memory Limit：
128 MB
Time Limit：
1.000 S
Judge Style：
Text Compare
Creator：
Submit：
2
Solved：
2
Description
두 정수 N과 M을 입력받아서 최대공약수를 리턴하는 프로그램을 작성하시오.
Input
첫째 줄에 정수 N과 M이 주어진다.(0<N,M<10000)
Output
첫째 줄에 N과 M의 최대공약수를 출력한다.
Sample Input Copy
4 6Sample Output Copy
2