Gcd va nocni topish va qo'llash

bo'luvchilarni sanab, LCM ni topish algoritmi
Ko'paytma berilgan songa teng bo'linadigan sondir.
Masalan, 5 ning karralilari 5, 10, 15, 20 va hokazo, chunki sanab o'tilgan sonlarning har biri 5 ga bo'linadi. Har bir natural sonda cheksiz ko'paytmalar mavjud. Ikki sonning umumiy karrali degani bu bo'lgan sondir. bir va bir ga va boshqa raqamga bo'linadi. Masalan, 2 va 3 raqamlari berilgan deylik.Ularning umumiy karralilari bor: 6.12, 18, 24 va hokazo. Bu raqamlarning barchasi 2 va 3 ga bo'linadi (bir vaqtning o'zida).4 soni 2 va 3 sonlarining umumiy karrali emas, chunki 4 2 ga bo'linsa ham, 3 ga bo'linmaydi. LCM "Kichik umumiy ko'p" degan ma'noni anglatadi. 2 va 3 sonlar cheksiz sonli umumiy karrali (6, 12, 18, 24 va hokazo) bo'lsa ham, lekin ularning eng kichigi 6 raqamidir. Ikki yoki undan ortiq natural sonlar albatta eng kichik umumiy karrali bo'ladi. LCMni og'zaki ravishda topish mumkin. Masalan, LCM (2, 3) = 6, LCM (3, 4) = 12.
1.3.2. Tut omillarga
ajratish orqali LCM ni topish algoritmi
LCM(75;60) ni hisoblang
Birinchi usul: Sonlarni tub ko‘rsatkichlarga ajratish75 3 605 305 1551225 25 31 ∙2∙3∙5.Ularga kengaygan boshqa sonning etishmayotgan ko‘paytmalarini qo‘shing. ; LCM(75;60)=2∙2∙3∙5∙5 = 60∙5Olingan omillarning mahsulotini toping.LCM(75;60)=300Ikkinchi usul : Ikkala kengaytmadagi barcha umumiy omillarni toping, keyin ularni kesib tashlang kengaytmalardan birida. 75=3∙5∙5, 60=2∙2∙3∙5.
11
Ikkala kengaytmadagi barcha kesishmagan sonlarni ko'paytiring.
LCM(75;60)= 5∙2∙2∙3∙5=300
Agar raqamlarning ajralishida bir xil omillar bo'lmasa, ularning LCM
ko'paytmasiga teng bo'ladi (No-bosqichda hech narsa chizib bo'lmaydi) 2).
Agar raqamlar teng bo'lsa, ularning LCM o'zlariga teng bo'ladi.
1.4. Eng kichik umumiy karrali (LCM) gcd orqali hisoblash Eng kichik umumiy ko'paytmani topishning bir usuli
lcm va gcd o'rtasidagi munosabatga asoslanadi .
LCM va GCD o'rtasidagi mavjud munosabat sizga ma'lum bo'lgan eng katta umumiy bo'luvchi orqali ikkita musbat sonning eng kichik umumiy ko'paytmasini hisoblash imkonini beradi. Tegishli formula