Даны целые положительные числа A и B. Найти их наибольший общий делитель (НОД), используя алгоритм Евклида: НОД(A, B) = НОД(B, A mod B), если B 0; НОД(A, 0) = A, где «mod» обозначает операцию взятия остатка от деления