Найбольшы агульны дзельнік: Розніца паміж версіямі

[дагледжаная версія][дагледжаная версія]
Змесціва выдалена Змесціва дададзена
др Дзяніс Тутэйшы перанёс старонку Над у Найбольшы агульны дзельнік не пакінуўшы перасылкі
др шаблон
Радок 33:
== Спосабы вылічэння ==
 
НАД двух лікаў можна эфектыўна вылічыць па {{нп3|алгарытм Еўкліда|алгарытме Еўкліда|ru|Алгоритм Евклида}} і {{нп3|[[Бінарны алгарытм вылічэння НАД|бінарным алгарытме|ru|Бинарный алгоритм вычисления НОД}}]].
 
Акрамя таго, значэнне {{math|НАД(''m'', ''n'')}} можна лёгка вылічыць, калі вядома [[кананічнае раскладанне]] лікаў {{math|''m''}} і {{math|''n''}} на [[просты лік|простыя]] множнікі:
Радок 75:
 
== Гл. таксама ==
* {{нп3|[[Бінарны алгарытм вылічэння НАД||ru|Бинарный алгоритм вычисления НОД}}]]
* [[Дзялімасць]]
* [[Алгарытм Еўкліда]]