Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.12.2018, 21:11   #1
CLUB17
Новичок
Джуниор
 
Регистрация: 12.12.2018
Сообщений: 1
По умолчанию Даны натуральные числа n и m. Найти такие натуральные p и q, не имеющих общих делителей, что p/q=m/n

Даны натуральные числа n и m. Найти такие натуральные p и q,
не имеющих общих делителей, что p/q=m/n . Помогите пожалуйста написать код, заранее спасибо
Вот мои попытки:
Код:
#include <conio.h>
#include <iostream>
using namespace std;
int main()
{
	int m, n, p, q;
	p = 0;//присваеваем переменной p значение 0
	q = 1;//присваеваем переменной q значение 1
	cout << "Enter n: ";// вывод на экран "Ввести n"
	cin >> n;//вводим переменную n
	cout << "Enter m: ";//вывод на экран "Ввести m"
	cin >> m;//вводим перемнную m
	while (p != (m / n)*q)//ищем значение p
	{
		p++;
	}
	cout << m << "/" << n << "=" << p << "/" << q << "\n"; //вывод значений переменных
	while ((p != 0) && (q != 0))
	{
		if (p > q)p %= q;
		else
			if (q > p)q %= p;
	}
	cout << "q=" << q << " and p=" << p << "\n";
    _getch();
}
______________________
Используйте тег [CODE] (кнопка [CODE] в форме сообщения) при вставке кода на форум. Подробнее в FAQ

Последний раз редактировалось Alex11223; 12.12.2018 в 21:13.
CLUB17 вне форума Ответить с цитированием
Старый 12.12.2018, 22:34   #2
Black Fregat
Программист
Участник клуба
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,772
По умолчанию

p = m / НОД(m, n)
q = n / НОД(m, n)
Как считать НОД - куча примеров в сети
Black Fregat вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Даны натуральные числа N, M. Найти все натуральные числа, меньшие N, квадрат суммы цифр которых равен M Namatrasnik Помощь студентам 1 03.11.2016 23:29
Даны натуральные числа n, q1, …, qn. Найти те члены qi последовательности q1, …, qn, которые обладают тем свойством, что корни ур bad9 Помощь студентам 0 10.06.2012 16:33
Даны натуральные числа n, q1, …, qn. Найти те члены qi последовательности q1, …, qn, которые bad9 Помощь студентам 0 08.06.2012 12:28
Даны натуральные числа n, в1 в2 .... Вn. Найти члены вк посилдовности в1 в2 .... Вn что является утроенным непаринимы чи tipo4ok Паскаль, Turbo Pascal, PascalABC.NET 1 20.10.2011 15:53
даны натуральные трехзначные числа, нужно выбрать такие, запись которых содержит два одинаковые цифры. TuuuZ Помощь студентам 2 28.12.2009 16:18