Algoritmning asosiy xossalari

Javob: EKUK(462,252)=2772
Mashqlar.

Quyidagi sonlarning EKUK ini toping.

1) 645 и 381; 2) 846 и 246; 3) 5338 и 11618.

Javob: 1) 81915; 2) 34686; 3) 197506.
II BOB.NATURAL SONLARNI TUB KO`PAYTUVCHILARGA AJRATISH.

2.1 Ixtiyoriy natural son ustida algotirmik amallar bajarish.

Istalgan natural sonni tub ko`paytuvchlar ko`paytmasi shaklida tasvirlash mumkin, bunda bir xil ko`paytuvchilar ko`paytmasi daraja shaklida yozildi. Agar zarur bo`lsa, bu ko`paytmada tub sonlarning nol ko`rsakichli darajasini ham qo`llash mumkin. Shunday qilinganda chekli sondagi istalgan tub sonlarni bir xil tub sonlar nomanfiy butun ko`rsatkichli darajalarining ko`paytmasi shaklida tasvirlash mumkin.

Misol. a=2⁵513³, b=3²7⁴, c=5³17² sonlarni bir tub sonlar darajalarining o`paytmasi shaklida yozing.

Yechilishi.

a=2⁵513³=2⁵3⁰5¹7⁰13³17⁰,

b= b=3²7⁴=2⁰3²5⁰7⁴13⁰17⁰,

c=5³17²=2⁰3⁰5³7⁰13⁰17².