Question

Найдите НОД (35, 55, 45) 2)НОД (62,74,212) ​

Answer 1

Ответ:

1) Разложим числа на простые множители и подчеркнем общие множители чисел:

35 = 5 · 7

55 = 5 · 11

45 = 3 · 3 · 5

Общие множители чисел: 5

НОД (35; 55; 45) = 5

2)Разложим числа на простые множители и подчеркнем общие множители чисел:

62 = 2 · 31

74 = 2 · 37

212 = 2 · 2 · 53

Общие множители чисел: 2

НОД (62; 74; 212) = 2

Answer 2

1. Чтобы найти наибольший общий делитель (НОД) чисел 35, 55 и 45, можно использовать алгоритм Евклида.

35 = 5 * 7 55 = 5 * 11 45 = 5 * 9

Видим, что у всех трех чисел есть общий делитель 5. Поэтому НОД(35, 55, 45) = 5.

2. Чтобы найти НОД чисел 62, 74 и 212, также можно использовать алгоритм Евклида.

212 = 2 * 106 74 = 2 * 37 62 = 2 * 31

Видим, что у всех трех чисел есть общий делитель 2. Поэтому НОД(62, 74, 212) = 2.