Question

Являются ли взаимно простыми числам: а) 28 и 36; Б) 35 и 26

Answer 1

28 и 36 являются, а 35 и 26 нет

Answer 2

Ответ А потому что оканчивается на чётную цыфру

Answer 3

Два числа являются взаимно простыми, если их наибольший общий делитель (НОД) равен 1.

а) Для чисел 28 и 36, найдем их НОД. Для этого можно воспользоваться алгоритмом Евклида.

36 = 28 * 1 + 8 28 = 8 * 3 + 4 8 = 4 * 2 + 0

Как видно из расчетов, НОД(28, 36) = 4. Так как НОД не равен 1, числа 28 и 36 не являются взаимно простыми.

б) Для чисел 35 и 26, также найдем их НОД с помощью алгоритма Евклида.

35 = 26 * 1 + 9 26 = 9 * 2 + 8 9 = 8 * 1 + 1 8 = 1 * 8 + 0

Из расчетов видно, что НОД(35, 26) = 1. Так как НОД равен 1, числа 35 и 26 являются взаимно простыми.