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

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

Войти
Регистрация
Восстановить пароль
 
Дашутка007
0 / 0 / 0
Регистрация: 24.11.2014
Сообщений: 8
#1

Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель - C++

24.11.2014, 15:01. Просмотров 768. Ответов 1
Метки нет (Все метки)

Даны натуральных числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель, что p/q = a/b ( определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2014, 15:01     Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель
Посмотрите здесь:
C++ Даны два числа. Найти их наибольший общий делитель
C++ Даны два числа А и B. Найти их наибольший общий делитель
C++ С клавиатруы вводится 2 числа, найти их наибольший общий делитель.
C++ Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N
шестнадцатеричных числа. Определить наибольший общий делитель C++
Существуют натуральные числа равные сумме кубов своих цифр. Найдите такие числа в заданном интервале C++
найти общий делитель C++
C++ Найти наибольший общий делитель
Определить наибольший общий делитель двух многоразрядных чисел (длинные числа) C++
Найти наибольший общий делитель многочленов C++
[Qt 5] Задание:Найти наибольший общий делитель n и m C++
C++ Найти NOD(a, b, c), (наибольший общий делитель)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
15843 / 10170 / 1523
Регистрация: 24.12.2010
Сообщений: 19,184
24.11.2014, 15:34     Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель #2
C++
1
2
3
4
5
6
7
for(i=2;i<=a && i<=b;) {
  if (a%i==0 && b%i==0) {
    a /= i;
    b /= i;
  }
  else i++;
}
Ответ Создать тему
Опции темы

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