759394858:849484

Задача выглядит как упрощение отношения 759394858:849484 до несократимой формы.

Метод: алгоритм Евклида для нахождения наибольшего общего делителя (НОД).

Пошагово:

1. 759394858 = 849484 × 893 + 805646
2. 849484 = 805646 × 1 + 43838
3. 805646 = 43838 × 18 + 16562
4. 43838 = 16562 × 2 + 10714
5. 16562 = 10714 × 1 + 5848
6. 10714 = 5848 × 1 + 4866
7. 5848 = 4866 × 1 + 982
8. 4866 = 982 × 4 + 938
9. 982 = 938 × 1 + 44
10. 938 = 44 × 21 + 14
11. 44 = 14 × 3 + 2
12. 14 = 2 × 7 + 0

Последнее ненулевое остаток — 2, значит НОД(759394858, 849484) = 2.

Делим числитель и знаменатель на НОД:

• 759394858 ÷ 2 = 379697429
• 849484 ÷ 2 = 424742

Итак, упрощённое отношение: 379697429:424742.

Проверка (быстрая логика): в упрощённом виде 379697429 нечётно, 424742 чётно, следовательно общий делитель больше 2 невозможен; по шагам НОД действительно равен 2.