Как доказать что числа 945 и 544 взаимно простые
Докажите что числа 945 и 544 взаимно простые?
Как доказать, что числа 945 и 544 взаимно простые
Для определения, является ли пара чисел взаимно простой, или нет, каждое из чисел расписывают на их простые множители, а затем сравнивают все множители этих чисел, и если в них нет ни одного общего множителя, делается вывод, что числа взаимно простые. Раскладываем каждое из чисел на простые множители, начиная с наименьших, 2; 3; 5; 7; и так далее.
2) 544 = 2 * 272 = 2 * 2 * 136 = 2 * 2 * 2 * 68 = 2 * 2 * 2 * 2 * 34 = 2 * 2 * 2 * 2 * 2 * 17, все множители простые.
Два натуральные числа называются взаимно простыми, если у них нету общих делителей кроме 1.
Запишем оба числа в виде произведения простых чисел.
Как видим общих простых множителей нет, значит числа взаимно простые.
Знаете, я разделяю Ваше отношение к тому, что не под всеми ответами загорается иконка «Лучший ответ». Мне бы тоже хотелось, чтобы выбирать можно было бы вновь из всех ответов). Но администрация решила по-другому. И ввела ограничения против тех ответов, которые даны давно. Вот такое вето наложено на старые ответы).
У меня такие вопросы и не работала тоже есть, когда выбор делала Система. Это когда я была в отпуске от проекта. И сейчас иногда просто не могу выбрать Лучший ответ сама, потому что есть два или три очень хороших ответа. Никого не хочу обижать.