Алгоритмдер Санды ондық санау жүйесінен екілік санау жүйесіне аудару


Бөлу арқылы Е.Ү.О.Б. табу 1.Үлкен санды кішісіне бөлеміз



бет2/4
Дата07.02.2022
өлшемі80,09 Kb.
#92960
1   2   3   4
Байланысты:
алгоритм

Бөлу арқылы Е.Ү.О.Б. табу

1.Үлкен санды кішісіне бөлеміз.

2.Егер қалдықсыз бөлінсе, онда кішісі Е.Ү.О.Б. Циклдан шығамыз.

3.Егер қалдық бар болса, онда үлкен санды қалдықпен алмастырамыз.

4. 1 жолдан қайта бастаймыз.

  • Мысалы: 30 және 9 сандарының Е.Ү.О.Б. 30 / 9 = 3 (қалдық 3) 9 / 3= 3 (қалдық 0)
  • Жауабы: Е.Ү.О.Б. – 3. Е.Ү.О.Б. (30, 9) = 3

a = 10

b = 30

while a != 0 and b != 0:

if a > b:

a = a % b

else:

b = b % a

print(a + b)

Е.Ү.О.Б. азайту амалы арқылы орындау

1.Үлкен саннан кіші санды аламыз

2.Егер айырма нол болса, екі сан тең олардың кез келгені Е.Ү.О.Б. Циклдан шығамыз.

3.Егер айырма нол болмаса, онда үлкен санды айырмамен алмастырамыз.

4. 1 жолдан қайта бастаймыз.

  • Мысалы: 30 және 18 сандары. 30 - 18 = 12 18 - 12 = 6 12 - 6 = 6 6 - 6 = 0 Е.Ү.О.Б. (30, 18) = 6


Достарыңызбен бөлісу:
1   2   3   4




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет