Question

Найдите НОД (120,150), НОД (124,93), НОД (46,69)

Answer 1

НОД(120,150)=30
НОД(124,93)=31
НОД(46,69)=23

Answer 2

НОД (наибольший общий делитель) двух чисел можно найти с помощью различных методов, включая метод Эвклида.

Начнем с НОД (120,150): Сначала мы делим большее число на меньшее и находим остаток. Повторяем этот процесс, пока не получим остаток равный нулю. На последней итерации делителем будет являться последний ненулевой остаток. 150 = 120 * 1 + 30 120 = 30 * 4 + 0 Таким образом, НОД (120,150) = 30.

Теперь найдем НОД (124,93): 124 = 93 * 1 + 31 93 = 31 * 3 + 0 Таким образом, НОД (124,93) = 31.

Наконец, НОД (46,69): 69 = 46 * 1 + 23 46 = 23 * 2 + 0 Таким образом, НОД (46,69) = 23.

Итак, НОД (120,150) = 30, НОД (124,93) = 31, НОД (46,69) = 23.