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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 43, средняя оценка - 4.84
Silas
0 / 0 / 0
Регистрация: 13.09.2010
Сообщений: 14
#1

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

13.09.2010, 19:02. Просмотров 5964. Ответов 1
Метки нет (Все метки)

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

З.Ы. Я что то пытался сделать,но просто операторов незнаю,составил только схематично.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.09.2010, 19:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Взаимно простые числа (C++):

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

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

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

взаимно простые числа - C++
Для двух натуральных чисел P и Q, меньших 1000000, напишите программу, которая определяет, числа являются взаемнопростимы (не имеют ...

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

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

1
Хохол
Эксперт С++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
13.09.2010, 19:06 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int gcd(int x, int y)
{
    return y ? gcd(y,x%y) : x;
}
 
int main()
{
    setlocale(LC_ALL,"");
    int a, b;
    cin >> a >> b;
    if(gcd(a,b) == 1)
        cout << "Взаимно простые";
    else
        cout << "Не взаимно простые";
    getch();
}
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.09.2010, 19:06
Привет! Вот еще темы с ответами:

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

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

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним - C++
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются...

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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