문제
N!(factorial, N! = 1 * 2 * ... * N) 과 K가 주어졌을 때 N!과 K의 최대공약수를 구하는 프로그램을 작성하라.
가령 3!, 4가 주어졌을 경우 GCD(3!,4) = GCD(1*2*3,4) = GCD(6,4) = 2 다.
입력
입력은 한 줄로 이뤄지며, N과 K가 주어진다(0≤N≤1,000,000,000, 1≤K≤1,000,000,000).
출력
GCD(N!, K)를 출력하라.
예제 #1
3 10
2
예제 #2
10 240
240
로그인해야 코드를 작성할 수 있어요.