Наибольший общий делитель

Задача: Найти наибольший общий делитель чисел 88 и 39.

Решение:

1. Разложим число 88 на простые множители:
88 = 2 * 44 = 2 * 2 * 22 = 2 * 2 * 2 * 11 = 2³ * 11

2. Разложим число 39 на простые множители:
39 = 3 * 13

3. Найдем общие простые множители у чисел 88 и 39. В данном случае у них нет общих простых множителей.

4. Если нет общих простых множителей, то наибольший общий делитель равен 1.

Ответ: Наибольший общий делитель чисел 88 и 39 равен 1.