Наибольший общий делитель (НОД) двух данных чисел a и b — это наибольшее число, на которое оба числа a и b делятся без остатка.
Для того чтобы найти наибольший общий делитель необходимо разложить каждое из заданных чисел на простые множители.
Потом выбрать отдельно только те множители, которые входят во все
заданные числа. Потом перемножаем между собой выбранные числа. Результат перемножения и есть наибольший общий делитель.
Берем те же 192 и 1080 840 и 770
192 = 2⁶ * 3 840 = 2*2*2*3*5*7
1080 = 2³ * 3³ * 5 770 = 2*5*7*11
HOД (192;1080) = 2³ * 3 = 24 НОД (840; 770) = 2*5*7 = 70