Каталог
Задачи
Паттерны
Исходники
Стат
Искать
Задача:
Наибольший общий делитель
Исходник:
Рекурсивный алгоритм Евклида, язык: C++ [code #562, hits: 26503]
автор:
- [добавлен: 17.11.2008]
int
gcd
(
int
x,
int
y
)
{
if
(
y ==
0
)
return
x;
return
gcd
(
y, x % y
)
;
}
int gcd(int x, int y) { if (y == 0) return x; return gcd(y, x % y); }
+добавить реализацию