Найдите наибольший общий делитель чисел способом разложения на простые мно жители
смотри слайды так конечно не все прости: но половину решил надеюсь помог