Реализации алгоритмов/Алгоритм Евклида: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 148:
Деление с остатком, рекурсия:
<source lang="csharp">
static long GCD (long a, long b)
{
return b == 0 ? (a < 0 ? -a : a) : GCD(b, a % b);
|