Zbekiston respublikasi raqamli texnologiyalar vazirligi muhammad al-xorazmiy nomidagi

gcd(BigDecimal a, BigDecimal b): Bu metod ikkita BigDecimal soni orasidagi EKUB-ni topish uchun ishlatiladi. Rekursiv tarzda ishlaydi. Agar a soni 0 ga teng bo'lsa, b sonini qaytaradi. Aks holda b soni a soniga bo'linib qoldiqni yangi a bilan almashtirib, metodni qayta chaqiradi.
isPrime(long n): Ushbu metod berilgan long sonning tub son ekanligini tekshirish uchun ishlatiladi. Agar n 1 yoki undan kichik yoki teng bo'lsa, false qaytaradi. Agar n 2 yoki 3 ga teng bo'lsa, true qaytaradi. Agar n juft son bo'lsa, false qaytaradi. Sikl orqali i ni 3 dan n ning ildiziga to'g'ri kelganda oshib borib, har bir i uchun n ni qoldiqsiz bo'lib bo'linishi tekshiriladi. Agar qoldiqsiz bo'lsa, n tub son emas va false qaytariladi. Aks holda n tub son va true qaytariladi.
pollard(BigDecimal n): Bu metod berilgan BigDecimal soni uchun Pollard algoritmini amalga oshirish uchun ishlatiladi. Ushbu algoritm a va i o'zgaruvchilar bilan bajariladi. Sikl to'g'ri kungacha davom etadi. Har bir qadamda a soni i darajasiga ko'tariladi va n ga bo'linib qoldiqsiz bo'linishi hisoblanadi. a soniga n qo'shiladi va n ga qoldiqsiz bo'linishi hisoblanadi. a - 1 va n ning EKUBini topish uchun d o'zgaruvchisi ishlatiladi. d 1 dan katta bo'lsa, uning qiymati qaytariladi. Aks holda i ni birga oshirib, siklni davom ettirish uchun qayta chaqiriladi.
main() metodi asosiy ish jarayonini boshqaradi. Bu metodda berilgan sonning sanoq faktorlarini topish jarayoni bajariladi.
Berilgan son n BigDecimal sifatida e'lon qilinadi num o'zgaruvchisi n ga tenglanadi va ans nomli ArrayList sanoq faktorlarni saqlash uchun yaratiladi.
Sikl to'g'ri kungacha davom etadi. Har bir siklda pollard metodidan foydalaniladi va topilgan faktor ans ro'yxatiga qo'shiladi.
Sikl davomida num soni tub son ekanligini tekshiriladi. Agar tub bo'lsa, sikl to'xtatiladi.
Natijada ans ro'yxatidagi sanoq faktorlari ekranga chiqariladi dastur natijasi 1-rasmda ko’rsatilgan.