16 26 в виде несокротимой дроби

Задача: преобразовать 16/26 в несократимую дробь.

Как сделать шаг за шагом:

1. Найдём наибольший общий делитель (НОД) числителя и знаменателя.

• Способ 1 (Евклид):
  26 = 16 × 1 + 10
  16 = 10 × 1 + 6
  10 = 6 × 1 + 4
  6 = 4 × 1 + 2
  4 = 2 × 2 + 0
  Последнее ненулевое значение делителя — НОД = 2.

2. Разделим числитель и знаменатель на НОД:

• 16 ÷ 2 = 8
• 26 ÷ 2 = 13

Получаем несократимую дробь: 8/13.

3. Проверка (на всякий случай): gcd(8, 13) = 1, значит дробь действительно несократимая.

Дополнительно (коротко): можно взять факторизацию

• 16 = 2^4, 26 = 2 × 13, общий множитель 2 → после сокращения получаем 8/13.