Данный калькулятор может найти наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) по алгоритму Евклида вычитанием, либо делением и дать подробное решение
https://matematika-club.ru/kalkulyator-nod-i-nok-po-algoritmu-evklida