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

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

Войти
Регистрация
Восстановить пароль
 
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 103
#1

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

09.02.2014, 18:48. Просмотров 860. Ответов 8
Метки нет (Все метки)

Смысл задачи в том, что когда ввожу например дробь 3/9 в результате мне должно вывести не скоротную дробь, то бишь 1/3
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.02.2014, 18:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сократить дробь (C++):

Сократить дробь - C++
Даны натуральные числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократите дробь, т.е найти такие натуральные p и...

Необходимо сократить дробь - C++
Добрый день/вечер/ночь. Помогите пожалуйста знающие. Есть класс дробь, нужно ее сократить (показано комментариями): #include...

Сократить дробь используя функцию - C++
Используя функцию nod нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь m / n //Возвращает...

Составить программу , позволющую сократить дробь. - C++
M и N - числитель и знаменатель обыкновенной дроби. Составить программу , позволющую сократить дробь.

Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель - C++
Даны натуральных числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь, т е найти такие натуральные числа...

N и M числитель и знаменатель дроби, составить программу, позволяющая сократить эту дробь. - C++
помогите пожалуйста

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Fonduee
Музыка нас Связала
227 / 227 / 34
Регистрация: 26.03.2008
Сообщений: 615
09.02.2014, 18:59 #2
Дели на НОД.
0
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 103
09.02.2014, 19:02  [ТС] #3
А по подробней можно?
0
Fonduee
Музыка нас Связала
227 / 227 / 34
Регистрация: 26.03.2008
Сообщений: 615
09.02.2014, 19:06 #4
Наибольшим общим делителем (НОД) для двух целых чисел m и n называется наибольший из их общих делителей.Пример:

НОД(3, 9) = 3 => (3 / (НОД(3, 9))) / (9 / (НОД(3, 9))) = 1 / 3
0
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 103
09.02.2014, 19:08  [ТС] #5
как это все записать кодом?
0
alkagolik
Заблокирован
10.02.2014, 00:07 #6
C
1
2
3
4
5
6
7
int gcd (int a, int b) {
 
    if (b == 0)
        return a;
    else
        return gcd (b, a % b);
}
0
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 103
10.02.2014, 18:27  [ТС] #7
Смысл задачи в том, что когда ввожу например дробь 3/9 в результате мне должно вывести не скоротную дробь, то бишь 1/3
0
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
10.02.2014, 18:35 #8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <iostream>
using namespace std;
 
int NOD(int a,int b)
{
for(int i=a;i>0;i--)
if(a%i==0&&b%i==0) return i;
}
int main()
{
int a,b,n;
scanf("%d%*c%d",&a,&b);
n=NOD(a,b);
cout<<a/n<<"/"<<b/n;
return 0;
}
0
jurok_85
241 / 224 / 77
Регистрация: 21.02.2013
Сообщений: 519
Завершенные тесты: 1
10.02.2014, 19:05 #9
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
int main()
{
    int c = 20, z = 35;
    int i = c;
    while(true)
    {
        if(c % i == 0 && z % i == 0)
        break;
        i--;
    }
 
    std::cout << c/i << "/" << z/i;
 
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2014, 19:05
Привет! Вот еще темы с ответами:

Используя функцию нахождения НОД двух натуральных чисел, сократить обычную дробь - C++
Используя функцию nod нахождения наибольшего общего делителя двух натуральных чисел, сократить данный обычный дробь m / n //возвращает...

Как написать класс «несократимая дробь» (т.е. дроби 2/4, 4/8 и т.п. есть дробь 1/2)? - C++
Я только начанаю знакомство с C++. В классе реализовать следующие методы: конструкторы (по умолчанию, с параметрами, копирования), ввод с...

Дробь - C++
Нужен шаблон класса &quot;дробь&quot; с именем TFraction, подобный обыкновенной дроби в том, что данная TFraction должен иметь числитель и...

Сократить выражение - C++
Здравствуйте Фрагмент кода: Sum-=(c=Sum/25)*25; coins+=c; Sum-=(c=Sum/10)*10; coins+=c; ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.02.2014, 19:05
Ответ Создать тему
Опции темы

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