Най-голям общ делител: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м Премахнати редакции на 95.111.71.8 (б.), към версия на 78.90.117.59 |
|||
Ред 11:
Много по-ефективен е [[Алгоритъм на Евклид|Алгоритъмът на Евклид]]:{{Br}}
1) За делимо се взима по-голямото
2) Делителя от предишната стъпка се разделя на получения остатък.{{Br}}
3) Това се повтаря дотогава, докато получим остатък 0.
| |||