Question

доведіть что числа 253 и 391 не е взаимно простыми ​

Answer 1

Ответ:

Два числа являются взаимно простыми в том случае, если остаточная разница этих двух чисел является простым числом, в данном случае 391-253 = 138, число 138 на является простым, так как его можно разложить на простые делители  138= 2*3*23. Поэтому эти 2 числа не являются взаимно простыми

Пошаговое объяснение:

Остаточная разница, чтобы было понятно покажу на примере 2-х других чисел 45 и 200  200-45-45-45-45-20 =0, в данном примере остаточная разница число 20.

в заданном примере после одного вычитания меньшего числа из большего получилось число из которого отнять наименьшее из двух чисел уже нельзя, поэтому и рассматриваем число 138 является оно простым или нет