Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
francis
#1

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

30.03.2013, 06:26. Просмотров 436. Ответов 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++):

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

Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители - C++
Зравствуйте Люди знающие свое дело))) я студент первого курса и мало разбираюсь пока. Суть задания: Составить программу...

Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ - C++
Даны два числа. Если квадратный корень из второго числа меньше первого числа, то увличить второе число в пять раз с++ Добавлено через...

Нужно ввести два числа, а вывести ряд от первого числа до второго - C++
Например, ввели 2 и 5, а вывели : 2345

Ввести два числа, а вывести ряд от первого числа до второго - C++
Например, ввести 5 и 2, а на выводе нужно чтобы было : 5 4 3 2 .

Если кватрат второго числа меньше квадрата первого числа, то увеличить второе число в 3 раза - C++
1.Даны два числа.Если кватрат второго числа меньше квадрата первого числа, то увеличить второе число в 3 раза,а первое уменьшить на 2. ...

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

Определить, являются ли натуральные числа A и B взаимно простыми - C++
Здравствуйте. Помогите с циклами в C++. 1. Определить, являются ли натуральные числа A и B взаимно простыми (взаимно простые числа не...

Проверить, являются ли данные три числа взаимно простыми - C++
1. Протабулируйте функции. Отрезок и шаг вводятся с клавиатуры: e^-x -x^3 2. Проверить, являются ли данные три числа взаимно простыми

Проверить, являются ли заданные три числа взаимно простыми - C++
Проверить, являются ли заданные три числа взаимно простыми. Помогите пожалуйста, очень прошу вас! :rose:

Определить, являются ли два заданных натуральных числа взаимно простыми - C++
Здраствуйте помогите пожалуйста написать программу :Для двух натуральных чисел P и Q <1000000 напишите программу, которая определяет,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru