79658:546426

Задача: 79658:546426

Цель: понять и привести к простейшему виду.

Что делаем:

• Это отношение двух чисел, его нужно сократить на наибольший общий делитель (НОД).

Шаг 1. Найдём НОД (через алгоритм Евклида) 546426 = 6·79658 + 68478 79658 = 1·68478 + 11180 68478 = 6·11180 + 1398 11180 = 7·1398 + 1394 1398 = 1·1394 + 4 1394 = 348·4 + 2 4 = 2·2 + 0

При этом последний ненулевой остаток = 2. Значит, НОД(79658, 546426) = 2.

Шаг 2. Разделим обе части на НОД 79658 ÷ 2 = 39829 546426 ÷ 2 = 273213

Итак, получаем простейшее отношение: 39829 : 273213

Шаг 3. Проверка на взаимную простоту gcd(39829, 273213) = 1, т.е. дальше сократить нельзя.

Доп. ориентировочно:

• Доля первого ко второму ≈ 0.14578 (то есть второй примерно в 6.87 раз больше первого).

Ответ: 39829:273213.