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

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

Восстановить пароль Регистрация
 
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 94
09.02.2014, 18:48     Сократить дробь #1
Смысл задачи в том, что когда ввожу например дробь 3/9 в результате мне должно вывести не скоротную дробь, то бишь 1/3
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.02.2014, 18:48     Сократить дробь
Посмотрите здесь:

Используя функцию нахождения НОД двух натуральных чисел, сократить обычную дробь C++
Как написать класс «несократимая дробь» (т.е. дроби 2/4, 4/8 и т.п. есть дробь 1/2)? C++
Сократить дробь используя функцию C++
C++ N и M числитель и знаменатель дроби, составить программу, позволяющая сократить эту дробь.
C++ Дробь
Составить программу , позволющую сократить дробь. C++
Сократить дробь C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Fonduee
Музыка нас Связала
 Аватар для Fonduee
227 / 227 / 34
Регистрация: 26.03.2008
Сообщений: 615
09.02.2014, 18:59     Сократить дробь #2
Дели на НОД.
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 94
09.02.2014, 19:02  [ТС]     Сократить дробь #3
А по подробней можно?
Fonduee
Музыка нас Связала
 Аватар для 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
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 94
09.02.2014, 19:08  [ТС]     Сократить дробь #5
как это все записать кодом?
alkagolik
 Аватар для alkagolik
1510 / 616 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
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);
}
reflection_mp3
1 / 1 / 0
Регистрация: 12.03.2013
Сообщений: 94
10.02.2014, 18:27  [ТС]     Сократить дробь #7
Смысл задачи в том, что когда ввожу например дробь 3/9 в результате мне должно вывести не скоротную дробь, то бишь 1/3
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2014, 19:05     Сократить дробь
Еще ссылки по теме:

факториал сократить C++
Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель C++
C++ Сократить выражение
C++ Необходимо сократить дробь
C++ Бесконечна ли дробь

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

Или воспользуйтесь поиском по форуму:
jurok_85
237 / 220 / 75
Регистрация: 21.02.2013
Сообщений: 514
Завершенные тесты: 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;
 
}
Yandex
Объявления
10.02.2014, 19:05     Сократить дробь
Ответ Создать тему
Опции темы

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