найдите наибольший общий делитель чисел: а)108 и 360 б)203 и 560

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

а) Для чисел 108 и 360:

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

   • 108 = 2 × 54
   • 54 = 2 × 27
   • 27 = 3 × 9
   • 9 = 3 × 3
   • Таким образом, 108 = 2² × 3³.

2. Теперь разложим 360:

   • 360 = 2 × 180
   • 180 = 2 × 90
   • 90 = 2 × 45
   • 45 = 3 × 15
   • 15 = 3 × 5
   • Таким образом, 360 = 2³ × 3² × 5.

3. Находим НОД, беря минимальные степени простых множителей:

   • 2: минимум из 2 и 3 = 2¹
   • 3: минимум из 3 и 2 = 3²
   • 5: нет общего множителя.

Итак, НОД(108, 360) = 2¹ × 3² = 2 × 9 = 18.

б) Для чисел 203 и 560:

1. Разложим 203 на простые множители. Поскольку 203 – нечетное число, начнем с деления на 7:

   • 203 = 7 × 29 (оба числа являются простыми).

2. Разложим 560:

   • 560 = 2 × 280
   • 280 = 2 × 140
   • 140 = 2 × 70
   • 70 = 2 × 35
   • 35 = 5 × 7
   • Таким образом, 560 = 2³ × 5 × 7.

3. Находим НОД:

   • 2: нет общего множителя.
   • 5: нет общего множителя.
   • 7: минимум из 1 и 1 = 7¹.
   • 29: нет общего множителя.

Таким образом, НОД(203, 560) = 7.

Результаты: а) НОД(108, 360) = 18. б) НОД(203, 560) = 7.