Наибольший общий делитель чисел 28 и 42,15 и 30,17 и 26
28|2 42|2 15|3 14 |2. 24|2 5|5 7|7 12|2 1 1 6|2 3|3 1 НОД=1 30|2 17|17 26|2 15 |3 1 13|13 5|5 1 1 НОД=1