Подскажите как сократить дроби 123456789/777777777?Не ответ, а именно решение.

0 голосов
44 просмотров

Подскажите как сократить дроби 123456789/777777777?
Не ответ, а именно решение.


Математика (146 баллов) | 44 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Нужно найти НОД числителя и знаменателя. Если числа достаточно большие, помогает алгоритм Евклида.
Здесь сразу видно, что числитель и знаменатель делятся на 9, после сокращения на 9 имеем 
13717421/86419753
НОД(13717421, 86419753) = НОД(13717421, 86419753 - 6 * 13717421) = НОД(13717421, 4115227) = НОД(13717421 - 3 * 4115227, 4115227) = НОД(1371740, 4115227) = НОД(1371740, 4115227 - 3 * 1371740) = НОД(1371740, 7) = 1
Итак, последняя выписанная дробь несократима, так как числитель и знаменатель взаимно просты.

(148k баллов)