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

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

жүктеу/скачать 80,09 Kb.

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