Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

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

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


Донат для форума - использовать для поднятия настроения себе и модераторам

А ещё здесь можно купить рекламу за 25 тыс руб в месяц! ) пишите сюда - alarforum@yandex.ru

Ответ
 
Опции темы
Старый 12.12.2018, 22:11   #1
CLUB17
Новичок
 
Регистрация: 12.12.2018
Сообщений: 1
Репутация: 10
По умолчанию Даны натуральные числа 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 в 22:13.
CLUB17 вне форума   Ответить с цитированием
Старый 12.12.2018, 23:34   #2
Black Fregat
Программист
Профессионал
 
Аватар для Black Fregat
 
Регистрация: 23.06.2009
Сообщений: 1,466
Репутация: 1021
По умолчанию

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

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Даны натуральные числа N, M. Найти все натуральные числа, меньшие N, квадрат суммы цифр которых равен M Namatrasnik Помощь студентам 1 04.11.2016 00: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 Паскаль 1 20.10.2011 15:53
даны натуральные трехзначные числа, нужно выбрать такие, запись которых содержит два одинаковые цифры. TuuuZ Помощь студентам 2 28.12.2009 17:18


23:01.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.