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

Сократить дробь - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m http://www.cyberforum.ru/cpp-beginners/thread704266.html
Доброго времени суток) прошу вашей помощи. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m .(m и n вводятся с клавиатуры) Необходимо написать через...
C++ Объяснить программу (Алгоритм планирования, Планировщик) Друзья, кто нибудь помогите объяснить как работает программа, по какому алгоритму планирования работает Планировщик, что конкретно делается. #include "stdafx.h" #include "conio.h" #include... http://www.cyberforum.ru/cpp-beginners/thread704264.html
Задача на координаты C++
N точек в пространств заданны своими координатами (Xi;Yi;Zi;) определить какие из них находятся на минимальном расстоянии друг от друга, сделать математическую постановку, алгоритма в виде блок схемы...
C++ Не работает перегрузка операторов при выводе в cout
написал свой класс ComplexNumber. перегрузил для него операторы +, -, *, /, <<. конструкции вида ComplexNumber a(5,10); ComplexNumber b(7, 12); cout << "a = " << a << endl; cout << "b = "...
C++ Получить строку, состоящую из пяти звездочек http://www.cyberforum.ru/cpp-beginners/thread704206.html
Получить строку, состоящую из пяти звездочек (символов "*"). Нужно вывести не символы, а именно строку. Помогите пожалуйста, очень нужно!
C++ Функция дужки(приоритет операций) в калькуляторе Надо сделать скобки в калькуляторе: сделать дополнительную ф-цию которая будет считать введеные даные после ввода "(", после ввода ")" возвращает результат в главную функцию(ну вместо ). Ну глянув на... подробнее

Показать сообщение отдельно
SatanaXIII
Супер-модератор
Эксперт С++
5619 / 2654 / 247
Регистрация: 01.11.2011
Сообщений: 6,552
Завершенные тесты: 1
22.11.2012, 09:36
А у меня тогда метод грубой силы.
После ввода значений a и b они пересохраняются в p и q, это на случай, если не будет общих делителей. Тогда они так и останутся теми же введенными числами.
потом в цикле от одного до наименьшего из двух введенных (i<=a && i<=b) выполнять проверку: если остаток от деления равен нулю (!(a%i) && !(b%i)), то есть оба числа делятся на i без остатка, тогда p и q переписать. Так как i увеличивается, то p и q будут постоянно уменьшаться. И в итоге у нас в них будут лежать наименьшие возможные значения.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru