|
Бөлу арқылы Е.Ү.О.Б. табу 1.Үлкен санды кішісіне бөлеміз
|
бет | 2/4 | Дата | 07.02.2022 | өлшемі | 80,09 Kb. | | #92960 |
| Байланысты: алгоритмБөлу арқылы Е.Ү.О.Б. табу 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) 2.Егер айырма нол болса, екі сан тең олардың кез келгені Е.Ү.О.Б. Циклдан шығамыз. 3.Егер айырма нол болмаса, онда үлкен санды айырмамен алмастырамыз. 4. 1 жолдан қайта бастаймыз. - Мысалы: 30 және 18 сандары. 30 - 18 = 12 18 - 12 = 6 12 - 6 = 6 6 - 6 = 0 Е.Ү.О.Б. (30, 18) = 6
Достарыңызбен бөлісу: |
|
|