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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Копирование строки (strcpy) http://www.cyberforum.ru/cpp-beginners/thread822258.html
Здравствуйте! Хочу написать программу, в которой пользователь с клавиатуры вводит строку, программа ее принимает и выводит копию введенной строки. Соотвецтвенно пользуюсь фцией strcpy, возникла проблема с этой фцией: #include <stdio.h> #include <string.h> #include <iostream> using namespace std; const int c1=10; void main() { char string1;
C++ c++ Народ помогите!!!Введите зарезервированное слово, которое используется для описания класса C++ http://www.cyberforum.ru/cpp-beginners/thread822239.html
C++ A+B
Требуется сложить два целых числа А и В. Входные данные В единственной строке входного файла INPUT.TXT записано два натуральных числа через пробел, не превышающих 10^9. Выходные данные В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — сумму чисел А и В. Помогите найти ошибку. :wall::wall::cry:
C++ Трудности с пониманием условия
В соответствии с индивидуальным заданием, разработать структуру базового класса и наследников (не менее 3-х производных классов на двух уровнях иерархии). Использовать конструкторы и деструкторы для инициализации данных и уничтожения объектов классов. Использовать замещающие функции-члены для работы с объектами классов. Помогите понять что значит:(не менее 3-х производных классов на двух...
C++ Найдите ошибку! http://www.cyberforum.ru/cpp-beginners/thread822174.html
Компилятор пишет, что где-то 1 ошибка. #include <iostream> #include <cmath> #include <iomanip> using namespace std; int main() { int a, b, c, d; char dummychar; cout <<"Vvedite 1 drob: ";
C++ Найти наибольшее общее слово Из двух файлов file1.dat и file2.dat читают два текста. Найти наибольшее общее слово. Я читаю текст но как именно определить слова? подробнее

Показать сообщение отдельно
AndrewKlykow
11 / 11 / 0
Регистрация: 18.03.2013
Сообщений: 32
30.03.2013, 10:39     Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми
Прописывать не буду - могу только идею подсказать.
Начинаем цикл от i с 2 до M.
В этом цикле находим первый делитель M. Потом если N делится на этот делитель, то числа не взаимно простые и требуется перестановка цифр.
Если мы прошли весь цикл по M и не нашли ни одного общего делителя, то начинаем цикл по i от 2 до N. Дальше Логика такая же как в первом цикле.
Если мы прошли этот цикл и не нашли ни одного общего делителя, то числа взаимно простые.
Если нет, то запускаем процедуру, меняющую первую цифру первого числа с первой цифрой второго числа.
Делаем все те же два цикла, только с новыми цифрами.
Теперь если у них есть общий делитель, то снова запускаем процедуру перемены первой цифры первого цифры исходного первого числа со второй цифрой исходного второго числа. Цикл.
Если снова есть общий делитель, то первая цифра исходного первого числа с третьей цифрой исходного второго числа.
Если прошли при перемене последней цифры первого числа с последней цифрой второго числа и при проходе цикла у них есть общий делитель, то задача не решается.
Логика какая-то такая у твоей задачи должна быть.
 
Текущее время: 06:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru