 
Из приведенных чисел составте пару взаимно простых: 1) 65,26и58 ;2) 63, 141 и 110; 3) 33, 159 и 121
 0
        0
         0
        0
    Ответы на вопрос
 
         0
                    0
                     0
                    0
                 
         0
                    0
                     0
                    0
                 
            Два числа называются взаимно простыми, если их наибольший общий делитель равен 1. Для того, чтобы найти наибольший общий делитель двух чисел, можно использовать алгоритм Евклида, который основан на следующем свойстве: НОД(a, b) = НОД(b, a mod b), где a mod b - остаток от деления a на b. Применим этот алгоритм к каждой паре чисел из задания и найдем взаимно простые числа:
1) 65, 26 и 58. НОД(65, 26) = НОД(26, 13) = НОД(13, 0) = 13. НОД(65, 58) = НОД(58, 7) = НОД(7, 2) = НОД(2, 1) = 1. НОД(26, 58) = НОД(58, 26) = НОД(26, 6) = НОД(6, 2) = 2. Из этих трех пар взаимно простыми являются только 65 и 58.
2) 63, 141 и 110. НОД(63, 141) = НОД(141, 63) = НОД(63, 15) = НОД(15, 3) = 3. НОД(63, 110) = НОД(110, 63) = НОД(63, 47) = НОД(47, 16) = НОД(16, 15) = НОД(15, 1) = 1. НОД(141, 110) = НОД(110, 31) = НОД(31, 17) = НОД(17, 14) = НОД(14, 3) = 3. Из этих трех пар взаимно простыми являются только 63 и 110.
3) 33, 159 и 121. НОД(33, 159) = НОД(159, 33) = НОД(33, 27) = НОД(27, 6) = НОД(6, 3) = 3. НОД(33, 121) = НОД(121, 33) = НОД(33, 22) = НОД(22, 11) = НОД(11, 0) = 11. НОД(159, 121) = НОД(121, 38) = НОД(38, 7) = НОД(7, 3) = НОД(3, 1) = 1. Из этих трех пар взаимно простыми являются только 159 и 121.
Надеюсь, это помогло вам понять, как находить взаимно простые числа.
 0
                    0
                     0
                    0
                Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
- 
			Математика 
- 
			Литература 
- 
			Алгебра 
- 
			Русский язык 
- 
			Геометрия 
- 
			Английский язык 
- 
			Химия 
- 
			Физика 
- 
			Биология 
- 
			Другие предметы 
- 
			История 
- 
			Обществознание 
- 
			Окружающий мир 
- 
			География 
- 
			Українська мова 
- 
			Информатика 
- 
			Українська література 
- 
			Қазақ тiлi 
- 
			Экономика 
- 
			Музыка 
- 
			Право 
- 
			Беларуская мова 
- 
			Французский язык 
- 
			Немецкий язык 
- 
			МХК 
- 
			ОБЖ 
- 
			Психология 
- 
			Физкультура и спорт 
- 
			Астрономия 
- 
			Кыргыз тили 
- 
			Оʻzbek tili 
 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			 
			