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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.77
vasapetrenko
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 15
#1

взаимно простые числа - C++

28.09.2012, 01:08. Просмотров 3648. Ответов 3
Метки нет (Все метки)

Для двух натуральных чисел P и Q, меньших 1000000, напишите
программу, которая определяет, числа являются взаемнопростимы (не имеют
общих делителей, кроме 1).
Я пробую писать но не получается, кто-то подскажите, но оформить не с помощью функции а операторов цикла и условия!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2012, 01:08     взаимно простые числа
Посмотрите здесь:

Взаимно простые числа - C++
Задание таково:составить программу, отвечающую на вопрос, являются ли два произвольных натуральных числа взаимно простыми. З.Ы. Я...

Взаимно простые числа - C++
Два натуральных числа a и b называются взаимно простыми, если их наибольший общий делитель равен 1. Несколько натуральных чисел называются...

Взаимно простые числа - C++
Задание таково:составить программу, отвечающую на вопрос, являются ли два произвольных натуральных числа взаимно простыми. на С++

Взаимно простые числа - C++
Ребят, помогите пожалуйста задачу решить на Си... Даны 2 числа, выяснить являются ли они взаимно простыми( не имеют общих делителей кроме...

Получить все делители числа q, взаимно простые с р - C++
3.Даны натуральные числа р и q. Получить все делители числа q, взаимно простые с р заранее спасибо

Получить все делители числа q, взаимно простые к p - C++
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. помогите пожалуйста.

Найти на промежутке от 1 до N все числа, взаимно простые с N - C++
Ребят, помогите пожалуйста с простыми числами. задача: дайтся число от 1(n). найти в промежутке между 1 и n все простые числа с n. ...

выписать все натуральные числа,взаимно простые с m, из отрезка [1;m-1] - C++
выписать все натуральные числа,взаимно простые с m, из отрезка

Получить все натуральные числа, меньшие n и взаимно простые с p - C++
Помогите сделать программу! Даны целые числа n и m. Получить все натуральные числа, меньшие n и взаимно простые с p! Заранее спасибо!

Найти все натуральные числа меньше n и взаимно простые с ним - C++
Прошу помочь написать программу на с++. Само здание: Дано натуральное число n. Получить все натуральные числа меньше n и взаимно простые с...

Получить все натуральные числа, меньше n и взаимно простые с ним - C++
Дано натуральное число n. Получить все натуральные числа, меньше n и взаимно простые с ним.

Дано натуральное число k. Получите все натуральные числа, меньшие k и взаимно простые с ним - C++
Тест. k=24. Результат. 1; 5; 7; 11; 13; 17, 19; 23. Помогите с написанием программы, желательно с комментариями..заранее спасибо.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
28.09.2012, 01:24     взаимно простые числа #2
Писал когдато на паскале в FlowCharts блок схему на эту тему, тут алгоритм, а код не виден, он под блоками, да и он паскалевский так что...алгоритма думаю вам хватит)
Миниатюры
взаимно простые числа  
ValeryS
Модератор
6550 / 5016 / 463
Регистрация: 14.02.2011
Сообщений: 16,723
28.09.2012, 01:33     взаимно простые числа #3
vasapetrenko,
посмотри вот эту тему как раз обсуждали как найти делители числа
В интервале от a до b найти число с наибольшим количеством делителей
Thinker
Эксперт C++
4223 / 2197 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.09.2012, 09:24     взаимно простые числа #4
Просто ищите НОД чисел P и Q. Если НОД = 1, то взаимно просты. НОД можно найти азными способами:
Самый быстрый алгоритм Евклида вычисления НОД
Yandex
Объявления
28.09.2012, 09:24     взаимно простые числа
Ответ Создать тему
Опции темы

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