найти наиболиший общий делитель чиселсю спрсобом разложения на простые множители

1) 42 и 56 42 = 3*2*7 56 = 7*2*2*2 Находим множители, которые есть и в числе 42, и в числе 56 Это 2 и 7 => НОД равен произведению 2 и 7 т.е. 14 2) 39 и 65 39 = 3 * 13 65 = 13 * 5 НОД = 13