misol sonlarining ga bo‘linishini tekshiring. Yechilishi

a = . . . bo’lsa, u holda

τ (a) = ( + 1) . . . ( + 1),

s ( a ) = . . . . bo’ladi.

Misol. 21 va 56 sonlari orasidagi tub sonlar jadvali tuzilsin.

Yevklid algoritmi. EKUB ba EKUK ni topish

Berilgan sonlarning eng katta umumiy bo’luvchisi yoki eng kichik umumiy bo’linuvchisini topish masalasi bevosita Evklid algoritmi tushunchasi bilan bog’liqdir. Berilgan a va b ( a>b) natural sonlarning eng kata umumiy bo’luvchisi (EKUB ) D ( a,b) uchun Evklid algoritmidan foydalanamiz, ya’ni: