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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.77
vasapetrenko
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 15
28.09.2012, 01:08     взаимно простые числа #1
Для двух натуральных чисел P и Q, меньших 1000000, напишите
программу, которая определяет, числа являются взаемнопростимы (не имеют
общих делителей, кроме 1).
Я пробую писать но не получается, кто-то подскажите, но оформить не с помощью функции а операторов цикла и условия!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
28.09.2012, 01:24     взаимно простые числа #2
Писал когдато на паскале в FlowCharts блок схему на эту тему, тут алгоритм, а код не виден, он под блоками, да и он паскалевский так что...алгоритма думаю вам хватит)
Миниатюры
взаимно простые числа  
ValeryS
Модератор
6377 / 4843 / 442
Регистрация: 14.02.2011
Сообщений: 16,057
28.09.2012, 01:33     взаимно простые числа #3
vasapetrenko,
посмотри вот эту тему как раз обсуждали как найти делители числа
В интервале от a до b найти число с наибольшим количеством делителей
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.09.2012, 09:24     взаимно простые числа #4
Просто ищите НОД чисел P и Q. Если НОД = 1, то взаимно просты. НОД можно найти азными способами:
Самый быстрый алгоритм Евклида вычисления НОД
Yandex
Объявления
28.09.2012, 09:24     взаимно простые числа
Ответ Создать тему
Опции темы

Текущее время: 17:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru