Найди НОД для каждой пары чисел: НОД(18:30)

Найдём НОД для каждой пары чисел: НОД(18;30) = 6 НОД(15;45) = 15 НОД(72;108) = 36 НОД(660;495) = 165 НОД(28;84;98) = 14 НОД(12;22) = 2 НОД(15;27) = 3 НОД(8;16) = 8 НОД(9;14) = 1 НОД(36;48) = 12 НОД(210;350) = 70 НОД(12;15;18) = 3 НОД(16;12) = 4 НОД(28;63) = 7 НОД(16;36) = 4 НОД(54;18) = 18 НОД(76;114) = 38 НОД(480;288) = 96 НОД(15;24) = 3 НОД(28;49) = 7 НОД(21;35) = 7 НОД(18;72) = 18 НОД(60;105) = 15 НОД(60;105) = 15 НОД(168;784) = 56 Чтобы найти НОД (наибольший общий делитель) двух чисел, можно использовать разные способы. Например, можно разложить каждое число на простые множители и найти общие множители. Или можно использовать алгоритм Евклида, когда большее число делится на меньшее, и остаток становится новым делителем, пока остаток не станет равен нулю. Последний делитель и есть НОД.