Найдите величайший общий делитель. 35 и 60 31 и 93 54

Для нахождения НОД используем способ разложения чисел на обыкновенные множители.

1) 35 = 5 * 7.

60 = 2 * 2 * 3 * 5.

Как видим, у представленных чисел общий множитель только 5.

Означает, НОД(35, 60) = 5..

2) 31 = 31 * 1.

93 = 3 * 31.

Общий множитель 2-ух чисел равен 31.

Таким образом, НОД(31, 93) = 31.

3) 54 = 2 * 3 * 3 * 3.

66 = 2 * 3 * 11.

Общие множители этих двух чисел 2 и 3.

Выходит, что НОД(54, 66) = 2 * 3 = 6.

4) 6 = 2 * 3.

16 = 2 * 2 * 2 * 2.

Общий множитель 2-ух чисел это 2.

Означает, НОД(6, 16) = 2.

5) 30 = 2 * 3 * 5.

45 = 3 * 3 * 5.

Общие множители данных чисел 3 и 5.

НОД(30, 45) = 3 * 5 = 15.

6) 32 = 2 * 2 * 2 * 2 * 2.

48 = 2 * 2 * 2 * 2 * 3.

Общие множители этих чисел 2, 2, 2 и 2.

Таким образом, НОД(32, 48) = 2 * 2 * 2 * 2 = 16.

Ответ: 1) НОД(35, 60) = 5. 2) НОД(31, 93) = 31. 3) НОД(54, 66) = 6. 4) НОД(6, 16) = 2. 5) НОД(30, 45) = 15. 6) НОД(32, 48) = 16.