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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Выбрать наибольшее из трех заданных чисел http://www.cyberforum.ru/cpp-beginners/thread1013519.html
Выбрать наибольшее из трех заданных чисел
C++ Поверить, можно ли построить параллелограмм из отрезков с длинами x, y, u, w Поверить, можно ли построить параллелограмм из отрезков с длинами x, y, u, w. Предусмотреть проверку вводимых данных на отрицательность. http://www.cyberforum.ru/cpp-beginners/thread1013516.html
алгоритм Дейкстры C++
Разработать и отладить программу поиска кратчайшего пути в неориентированном взвешенном графе (алгоритм Дейкстры).
C++ Определить, можно ли первый прямоугольник целиком разместить во втором
Два прямоугольника заданы длинами сторон. Стороны прямоугольников параллельны. Определить, можно ли первый прямоугольник целиком разместить во втором. Предусмотреть проверку вводимых данных на отрицательность.
C++ Важно:линейные и развлетвляющиеся структуры http://www.cyberforum.ru/cpp-beginners/thread1013503.html
Определить номер квадранта, в котором находится точка с заданными координатами x, y.
C++ Время жизни объекта Доброго времени суток, объясните пожалуйста, как можно продлить время жизни объекта, который создан локально. В данном случае - есть класс одномерный вектор с типом int. Нужно перегрузить операторы + и = для выполнения след-й операции: с=a+b, где а,b,с - соответственно объекты класса. Проблема в том, что когда у меня происходит сложение векторов, возвращается ссылка на локальный объект, и,... подробнее

Показать сообщение отдельно
bradobrei
Продам уран 238U
 Аватар для bradobrei
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
21.11.2013, 07:03     выписать все натуральные числа,взаимно простые с m, из отрезка [1;m-1]
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
int long nod(int long a,int long b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
}
 
int main(){
int m ;
cin >> m;
for(int i = 1; i < (m - 1); i++){
if(nod(i,m)==1)
    cout<<i<<endl;
}
return 0;
}
 
Текущее время: 03:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru