Нод 504 и 540

Для нахождения наибольшего общего делителя (НОД) чисел 504 и 540, можно воспользоваться методом разложения на множители или алгоритмом Евклида.

1. Разложение на простые множители:

   • Для 504:

     • 504 = 2 × 252
     • 252 = 2 × 126
     • 126 = 2 × 63
     • 63 = 3 × 21
     • 21 = 3 × 7
     • Значит, 504 = 2³ × 3² × 7.

   • Для 540:

     • 540 = 2 × 270
     • 270 = 2 × 135
     • 135 = 3 × 45
     • 45 = 3 × 15
     • 15 = 3 × 5
     • Значит, 540 = 2² × 3³ × 5.

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

   • Из разложения видно, что общими простыми множителями для 504 и 540 являются 2 и 3.
   • Для 2: минимум степеней = 2¹ (из 540)
   • Для 3: минимум степеней = 3² (из 504)

3. Вычисление НОД:

   • НОД(504, 540) = 2¹ × 3² = 2 × 9 = 18.

Таким образом, наибольший общий делитель чисел 504 и 540 равен 18.