Question

НОД(18;270) Помогите пожалуйста

Answer 1

НОД(18;270)

18 | 2                 270 | 3
  9 | 3                   90 | 3
  3 | 3                   30 | 3
   1                       10 | 2
                              5 | 5
                               1

18=2*3*3
270=3*3*3*2*5

НОД(18;270)=3*3*2=18

Answer 2

Чтобы найти наибольший общий делитель (НОД) чисел 18 и 270, можно использовать различные методы, но один из самых простых - это метод Эйлера.

1. Найдите наибольший общий делитель меньшего числа и остатка от деления большего числа на меньшее. В данном случае НОД(18;270) = НОД(18;270 % 18) = НОД(18;12)

2. Повторяйте этот процесс, пока не получите НОД равный единице. НОД(18;12) = НОД(12;18 % 12) = НОД(12;6) НОД(12;6) = НОД(6;12 % 6) = НОД(6;0) НОД(6;0) = 6

Таким образом, НОД(18;270) = 6.