twh233的数学难题

twh233选择了2个整数A和B, 想要计算"A的阶乘"和"B的阶乘"的最大公约数.

x的阶乘的定义为: x! = 1·2·3·...·(x - 1)·x. 例如4! = 1·2·3·4 = 24.

(x,y)的最大公约数的定义为: 最大的整数q能被x和y都整除.

twh233觉得这个问题非常的困难, 你能帮帮他吗?

给你2个整数A和B (1 ≤ A, B ≤ 10⁹, min(A, B) ≤ 12).

输出一个整数代表A!和B!的最大公约数.

4 3

6

 Note
4! = 1·2·3·4 = 24.

3! = 1·2·3 = 6.

24和6的最大公约数是6.