Masala #0987

Xotira 16 MB Vaqt 1000 ms
14

Factorial and Gcd

Sizga ikkita aa va bb sonlari beriladi. Sizning vazifangiz gcd(a!,b!)gcd(a!, b!) ni hisoblashdan iborat.

Bu yerda n!=12..nn!=1*2*..*n va gcd(a,b)gcd(a,b) ikki sonning eng katta umumiy bo'luvchisini hisoblaydi.


Kiruvchi ma'lumotlar:

Kirish faylida ikkita a,b(1a,b109,min(a,b)12)a,b(1\leq a,b\leq 10^9,min(a,b)\leq12) natural sonlari beriladi.


Chiquvchi ma'lumotlar:

Yagona satrda masalaning javobini chop eting.


Misollar
# input.txt output.txt
1
4 3
6