Question

Являются ли взаимно простыми числа 35 и 128 ?

Answer 1

35|5 128|2
7|7 64|2
1 32|2
16|2
8|2
4|2
2|2
1
НОД (35; 128)= 1 - взаимно простые числа

Answer 2

Два числа являются взаимно простыми, если их наибольший общий делитель равен 1. Для определения, являются ли числа 35 и 128 взаимно простыми, нам нужно найти их наибольший общий делитель.

Разложим числа на простые множители: 35 = 5 * 7 128 = 2^7

Наибольший общий делитель (НОД) можно найти путем нахождения общих простых множителей с наименьшими степенями. В данном случае, общих простых множителей у чисел 35 и 128 нет. То есть НОД(35, 128) = 1.

Таким образом, числа 35 и 128 являются взаимно простыми.