Автор шалас задал вопрос в разделе Естественные науки
докажите что числа 864 и 875 взаимно простые. и получил лучший ответ
Ответ от Илья аненко[гуру]
864=2*2*2*2*2*3*3*3
875=5*5*5*7
У них нет общих множетелей-знчит они взаимно простые
Ответ от Ђаня[гуру]
Взаимно простые числа — несколько целых чисел, которые не имеют никаких общих делителей, кроме 1. А они не имеют таковых, т. е. ОД у них - только 1.
Взаимно простые числа — несколько целых чисел, которые не имеют никаких общих делителей, кроме 1. А они не имеют таковых, т. е. ОД у них - только 1.
Ответ от Godric[гуру]
хороший ник
циклом пробежаться от 2 до 864/2, если среди чисел, нету таких корорые делили бы и 864 и 875 одновременно, то 864 и 875 - взаимнопростые
хороший ник
циклом пробежаться от 2 до 864/2, если среди чисел, нету таких корорые делили бы и 864 и 875 одновременно, то 864 и 875 - взаимнопростые
Ответ от Пользователь удален[гуру]
Алгоритм Евклида - это алгоритм нахождения наибольшего общего делителя (НОД) двух целых неотрицательных чисел.
Алгоритм Евклида нахождения НОД основан на следующих свойствах этой величины. Пусть x и y одновременно не равные нулю целые неотрицательные числа и пусть x>=y, тогда если y = 0, то НОД (x, y) = x, а если y не равен 0, то для чисел x, y и r, где r - остаток от деления x н аy выполняется равенство НОД (x, y) = НОД (y, r).
875 = 1*864 + 11 остаток 11
864 = 78*11 + 6 остаток 6
11 = 1*6 + 5 остаток 5
6 = 1*5 + 1 остаток 1
5 = 1*5
НОД = 1, то есть числа взаимно просты
Алгоритм Евклида - это алгоритм нахождения наибольшего общего делителя (НОД) двух целых неотрицательных чисел.
Алгоритм Евклида нахождения НОД основан на следующих свойствах этой величины. Пусть x и y одновременно не равные нулю целые неотрицательные числа и пусть x>=y, тогда если y = 0, то НОД (x, y) = x, а если y не равен 0, то для чисел x, y и r, где r - остаток от деления x н аy выполняется равенство НОД (x, y) = НОД (y, r).
875 = 1*864 + 11 остаток 11
864 = 78*11 + 6 остаток 6
11 = 1*6 + 5 остаток 5
6 = 1*5 + 1 остаток 1
5 = 1*5
НОД = 1, то есть числа взаимно просты
Ответ от Leonid[гуру]
Для этого достаточно проверить, что хотя бы одно из них не делится на разность этих чисел. Разность равна 11, и легко проверить, что, к примеру, 875 на 11 не делится.
Для этого достаточно проверить, что хотя бы одно из них не делится на разность этих чисел. Разность равна 11, и легко проверить, что, к примеру, 875 на 11 не делится.
Ответ от Артем Немков[новичек]
дададада
дададада
Ответ от Ваня рощин[новичек]
Взаимно простые числа — несколько целых чисел, которые не имеют никаких общих делителей, кроме 1. А они не имеют таковых, т. е. ОД у них - только 1.
Взаимно простые числа — несколько целых чисел, которые не имеют никаких общих делителей, кроме 1. А они не имеют таковых, т. е. ОД у них - только 1.
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: докажите что числа 864 и 875 взаимно простые.