Masala #0987

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 6 %

4.1 (Baholar 21)

Factorial and Gcd

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

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

Kiruvchi ma'lumotlar:

Kirish faylida ikkita $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

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin