Форум программистов, компьютерный форум CyberForum.ru

Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++

Восстановить пароль Регистрация
 
francis
Сообщений: n/a
30.03.2013, 06:26     Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми #1
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми.

Помогите решить. СРОЧНО надо.
С++ visual studio 2010(если что)

Добавлено через 2 часа 31 минуту
Нарооооод, помогите плз с этой херней т_т

Добавлено через 10 часов 13 минут
Up тему. Народ, помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2013, 06:26     Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми
Посмотрите здесь:

C++ Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
C++ Проверить, являются ли данные три числа взаимно простыми
Поменять в столбце взаимно противоположные числа C++
Найдите такие натуральные числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа делилась на 7 C++
C++ Найти простые числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа, делилась на 7
C++ Выходной поток первого числа, второго , суммы первого и второго чисел
C++ Составить программу, проверяющую, являются ли введенные 2 числа взаимно простыми
Определить, являются ли натуральные числа A и B взаимно простыми C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AndrewKlykow
11 / 11 / 0
Регистрация: 18.03.2013
Сообщений: 32
30.03.2013, 10:39     Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми #2
Прописывать не буду - могу только идею подсказать.
Начинаем цикл от i с 2 до M.
В этом цикле находим первый делитель M. Потом если N делится на этот делитель, то числа не взаимно простые и требуется перестановка цифр.
Если мы прошли весь цикл по M и не нашли ни одного общего делителя, то начинаем цикл по i от 2 до N. Дальше Логика такая же как в первом цикле.
Если мы прошли этот цикл и не нашли ни одного общего делителя, то числа взаимно простые.
Если нет, то запускаем процедуру, меняющую первую цифру первого числа с первой цифрой второго числа.
Делаем все те же два цикла, только с новыми цифрами.
Теперь если у них есть общий делитель, то снова запускаем процедуру перемены первой цифры первого цифры исходного первого числа со второй цифрой исходного второго числа. Цикл.
Если снова есть общий делитель, то первая цифра исходного первого числа с третьей цифрой исходного второго числа.
Если прошли при перемене последней цифры первого числа с последней цифрой второго числа и при проходе цикла у них есть общий делитель, то задача не решается.
Логика какая-то такая у твоей задачи должна быть.
Yandex
Объявления
30.03.2013, 10:39     Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми
Ответ Создать тему
Опции темы

Текущее время: 16:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru