Practice Time
@algoplusa! -yane a ning factoriali deb 1 dan boshlab a gacha barcha sonlar ko'paytmasiga aytiladi
Masalan 4!=1*2*3*4 yoki 5!=1*2*3*4*5
Shartga ko'ra gcd(a!,b!) ni topish talab qilinmoqda. Namuna sifatida a=4, b=6 kiruvchi ma'lumotlarimizni olamiz.
4!=1*2*3*4 va 6!=1*2*3*4*5*6 Ikkalasigaham bo'linadigan eng katta sonni topishimiz kerak. Bo'linish qoidasiga ko'ra qandaydir c=d*e Xo'sh 4! bo'linadigan eng katta son bu o'zi yane 4!
6! ga bo'linadigan sonlar juda ko'p. Eng katta umumiy bo'luvchi qoidasiga ko'ra Ikkita sonning eng katta umumiy bo'luvchisi ularning minimumidan katta bo'lmaydi. 6!=4!*5*6 deb yozishimiz mumkin. Demak 6! soni 4! ga bo'linadi.
min(a,b)<=12 demak gcd(a!,b!) =min(a,b) ning factorialiga teng. Zamonaviy computer bemalol bu sonni hisoblaydi. (Chunki <=12)
Time Complexity O(Min(a,b))
Memory Complexity O(Min(a,b))