Изменения

Перейти к: навигация, поиск

Наибольший общий делитель

2 байта добавлено, 16:30, 30 января 2017
Определение
{{Определение
|definition=
'''Наибольший общий делительНаибольшим общим делителем''' (англ. <tex>\gcd</tex> {{---}} ''greatest common divisor'') для двух целых чисел <tex>m</tex> и <tex>n</tex> называется наибольший из их общих делителей. Более формально,
<tex>\gcd(a, b) =\max \left\{ d \mid a \equiv 0 \left(\bmod d\right), b \equiv 0 \left(\bmod d\right) \right\}</tex>
}}
42
правки

Навигация