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

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

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

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

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

Даны натуральных числа a и b, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель, что p/q = a/b ( определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2014, 15:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сократить дробь, т е найти такие натуральные числа p и q , не имеющий общий делитель (C++):

С клавиатруы вводится 2 числа, найти их наибольший общий делитель. - C++
Буду очень благодарег=(( 1. С клавиатруы вводится 2 числа, найти их наибольший общий делитель. 2. Разложение в степенной ряд e ^ x. ...

Даны два числа А и B. Найти их наибольший общий делитель - C++
Задание: Даны два числа А и B. Найти их наибольший общий делитель НОД(A,B) и два числа U и V, такие, что А*U + B*V = НОД(A,B) Если с...

Даны два числа. Найти их наибольший общий делитель - C++
Пожалуйста, помогите у меня превышено время работы Даны два числа. Найти их наибольший общий делитель. Формат входных данных Вводятся...

Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N - C++
1) Даны натуральные числа M и N. Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N. 2) Даны натуральное...

шестнадцатеричных числа. Определить наибольший общий делитель - C++
Помогите сделать задание, завтра сдавать... Заданы два длинных неотрицательных шестнадцатеричных числа. Напишите программу, определяющую...

Существуют натуральные числа равные сумме кубов своих цифр. Найдите такие числа в заданном интервале - C++
Существуют натуральные числа равные сумме кубов своих цифр ,например 370 ,33+73+03=370. Найдите такие числа в интервале от «а» до «b».

1
Байт
Эксперт C
16324 / 10600 / 1587
Регистрация: 24.12.2010
Сообщений: 20,207
24.11.2014, 15:34 #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++;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2014, 15:34
Привет! Вот еще темы с ответами:

найти общий делитель - C++
дан массив ,заданый рандомно, найти общий делитель всех n элементов for(i=0; i&lt;n; i++) {a=rand()%10;} cout&lt;&lt;&quot; Массив размера N: &quot;;...

Найти наибольший общий делитель - C++
помогите написать программу на С ++ задано 2 целые числа m и n, найти их наибольший общий делитель d и целые числа a и b такие, что d =...

Определить наибольший общий делитель двух многоразрядных чисел (длинные числа) - C++
Определить наибольший общий делитель двух многоразрядных чисел. Для хранения многоразрядного числа использовать динамический...

Найти наибольший общий делитель чисел - C++
Найти наибольший общий делитель чисел M и N используя метод Эйлера: если M делится на N, то НОД (N, M) = N, иначе НОД (N, M) = НОД (M % N,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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