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