Какие задачи позволяет решать обобщенный алгоритм Евклида при входных данных (a,b)?

Question

Answer

Найти первообразный корень числа b

Answer

Проверить на простоту число b

Answer

Найти инверсию числа a по модулю b

Answer

Проверить взаимную простоту чисел a,b

Answer

Найти корни уравнения ax+by=НОД(a,b)

Answer

Найти взаимнопростые числа для a,b

Answer

Найти наименьший общий делитель a,b

Answer

Найти наибольший общий делитель чисел a,b

Crowdly