789:497

Задача: 789:497

Что это значит и как решить

• 789:497 – это отношение двух чисел, его можно записать как дробь 789/497.
• Чтобы понять, можно ли его сократить, ищем наибольший общий делитель (НОД) чисел 789 и 497.

Шаги Евклидова алгоритма для gcd(789, 497)

• 789 = 497 × 1 + 292
• 497 = 292 × 1 + 205
• 292 = 205 × 1 + 87
• 205 = 87 × 2 + 31
• 87 = 31 × 2 + 25
• 31 = 25 × 1 + 6
• 25 = 6 × 4 + 1
• 6 = 1 × 6 + 0

Итак, остаток достиг 0, последняя не нулевая остаточная часть — gcd = 1.

Вывод

• Так как gcd(789, 497) = 1, дробь 789/497 и отношение 789:497 несократимы.
• Альтернативы записи: можно оставить как 789:497, как дробь 789/497 или приблизительно как десятичное значение ≈ 1.5875.

Дополнительная проверка простыми множителями

• 497 = 7 × 71
• 789 = 3 × 263 Общие простые множители отсутствуют, что подтверждает, что дробь несократима.