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

Сократить дробь - 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 "iostream" #include "stdlib.h" #include "locale.h" using namespace std; void main() http://www.cyberforum.ru/cpp-beginners/thread704264.html
Задача на координаты C++
N точек в пространств заданны своими координатами (Xi;Yi;Zi;) определить какие из них находятся на минимальном расстоянии друг от друга, сделать математическую постановку, алгоритма в виде блок схемы и реализовать в любой программной сфере N=5 x:={-1;-3;4;2;1} y:={2;0;4;2;2} z:={-1;3;5;8;4}
C++ Не работает перегрузка операторов при выводе в cout
написал свой класс ComplexNumber. перегрузил для него операторы +, -, *, /, <<. конструкции вида ComplexNumber a(5,10); ComplexNumber b(7, 12); cout << "a = " << a << endl; cout << "b = " << b << endl; ComplexNumber sum = a + b;
C++ Получить строку, состоящую из пяти звездочек http://www.cyberforum.ru/cpp-beginners/thread704206.html
Получить строку, состоящую из пяти звездочек (символов "*"). Нужно вывести не символы, а именно строку. Помогите пожалуйста, очень нужно!
C++ Функция дужки(приоритет операций) в калькуляторе Надо сделать скобки в калькуляторе: сделать дополнительную ф-цию которая будет считать введеные даные после ввода "(", после ввода ")" возвращает результат в главную функцию(ну вместо ). Ну глянув на код ошибок вроде нет, но не компиируесть он. #include <iostream> #include <conio.h> #include <math.h> #include <string.h> #include <stdlib.h> using namespace std; int calc2(int); int main ()... подробнее

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