Buxoro davlat universiteti qosimov f. M. Qosimova m. M

Eng kichik umumiy bo’linuvchini topish

1-teorema, a va b sonlarning har qanday umumiy bo’linuvchilari ga bo’linadi.

Natija. a va b sonlarning eng kichik umumiy bo’linuvchisi ga eng.

Demak,

Natija. Ikkita o’zaro tub sonlarning eng kichik umumiy bo’linuvchisi bu sonlarning ko’paytmasiga teng.

Haqiqatdan , (a, b) = 1 bo’lganda bo’ladi. Shuni isbotlash talab etilgan edi.

2- teorema. Agar berilgan sonlarni qandaydir songa bo’lsak, u holda ularning eng kichik umumiy karralisi o’sha songa bo’linadi.

3- teorema. Agar berilgan sonlarni qandaydir uchinchi songa ko’paytirsak, bu holda bu sonlarning eng kichik umu-miy bo’linuvchisi ham shu songa ko’paytiriladi.

Ikki yoki bir necha sonlarning eng katta umumiy bo’luvchisi va eng kichik umumiy karralisini tub ko’paytuvchilarga ajratib, topish mumkin. Buning uchun har bir son tub ko’paytuvchilar ko’paytmasi shaklida tasvirlanadi, eng katta umumiy bo’luvchini topish uchun har bir songa ishtirok etuvchi umumiy bo’lgan tub ko’paytuvchilar olinib, ularning ko’paytmasi topiladi. Bu sonlarning eng kichik umumiy karralisini topish uchun shu sonlarning kamida birortasidagi ko’paytuvchi tub sonlarning eng yuqori darajalari ishtirok etgan barcha ko’paytuvchilar ko’paytirilib aniqlanadi.

Misol, 260;120;360 sonlarning EKUB va EKUKi topilsin:

260	2
130	2
65	5
13	13
1

120	2
60	2
30	2
15	3
5	5
1

360	2
180	2
90	2
45	3
15	3
5	5
1

260=2²∙5∙13

120=2³∙3∙5

360=2³∙3²∙5
EKUB(260;120;360)=2²∙5=20

EKUK(260;120;360)=2³∙3²∙5∙13=4680