Задача Задача №1524031
А
А
Чтобы сократить дробь 757/352, нужно найти наибольший общий делитель (НОД) чисел 757 и 352.
Для начала, найдём НОД. Используем алгоритм Евклида:
- Делим 757 на 352. Частное равно 2, остаток 53 (757 = 2 * 352 + 53).
- Теперь делим 352 на 53. Частное равно 6, остаток 30 (352 = 6 * 53 + 30).
- Далее, делим 53 на 30. Частное равно 1, остаток 23 (53 = 1 * 30 + 23).
- Делим 30 на 23. Частное равно 1, остаток 7 (30 = 1 * 23 + 7).
- Далее, делим 23 на 7. Частное равно 3, остаток 2 (23 = 3 * 7 + 2).
- Делим 7 на 2. Частное равно 3, остаток 1 (7 = 3 * 2 + 1).
- Наконец, делим 2 на 1. Остаток 0, поэтому НОД = 1.
Поскольку НОД равен 1, дробь 757/352 нельзя сократить дальше.
Таким образом, сокращённая форма дроби 757/352 остаётся 757/352.