Chetan Shirore and Ajit Kumar
Учиться и рассчитать НОД евклидовой Algorithm- Линейная комбинация: шаг за шагом
Используйте приложение APKPure
Историческую версию Euclidean Algorithm : GCD and можно получить на Android