Найти нод (наибольший общий делитель) числа 24208 и 27768

Чтобы найти НОД нескольких чисел, надо разложить эти числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
24208 = (2*2*2*2) * 17 * 89
27768 = (2*2*2) * 3 * 13 * 89
НОД (24208 и 27768) = (2*2*2) * 89 = 712 - наибольший общий делитель
24208 : 712 = 34
27768 : 712 = 39