問題
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
ログインしないとコードを書けません。