Реализации алгоритмов/Алгоритм Евклида: различия между версиями
Перейти к навигации
Перейти к поиску
→C#, JavaДля соответствия правилам оформления кода Java метод следует переименовать в gcd и перенести { в конец предыдущей строки
|
Деление с остатком, рекурсия:
<source lang="csharp">
static long GCD (long a, long b)
{
return b == 0 ? (a < 0 ? -a : a) : GCD(b, a % b);
| |||