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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 5.00
Очир
Сообщений: n/a
#1

Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители - C++

04.10.2010, 14:01. Просмотров 3273. Ответов 3
Метки нет (Все метки)

Зравствуйте Люди знающие свое дело)))
я студент первого курса и мало разбираюсь пока.


Суть задания:

Составить программу включающая функцию определения являются ли 2 целых числа взаимно простыми,если числа имеют общие делители.


Мой мозг не справляется...
Если вы можете,то просветлите меня...
Если можно со скринами...

Заранее благодарю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.10.2010, 14:01     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
Посмотрите здесь:

Определить, являются ли данные два натуральных числа взаимно простыми - C++
Определите, являются ли данные два натуральных числа взаимно простыми. Составьте функцию, которая проверяла бы, являются ли три числа...

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

Определить, являются ли натуральные числа A и B взаимно простыми - C++
Здравствуйте. Помогите с циклами в C++. 1. Определить, являются ли натуральные числа A и B взаимно простыми (взаимно простые числа не...

Проверить, являются ли заданные три числа взаимно простыми - C++
Проверить, являются ли заданные три числа взаимно простыми. Помогите пожалуйста, очень прошу вас! :rose:

Проверить, являются ли данные три числа взаимно простыми - C++
1. Протабулируйте функции. Отрезок и шаг вводятся с клавиатуры: e^-x -x^3 2. Проверить, являются ли данные три числа взаимно простыми

Составить программу, проверяющую, являются ли введенные 2 числа взаимно простыми - C++
Составить программу, проверяющую, являются ли введенные 2 числа взаимно простыми. Начал делать... #include <iostream.h> Int...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
04.10.2010, 14:29     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители #2
Код
int is_mutprime(int a, int b)
{
    return gcd(a, b) == 1;
}
gcd wiki

Добавлено через 1 минуту
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
>>> def gcd(a, b):
...   if b == 0: return a
...   else: return gcd(b, a % b)
... 
>>> gcd(17, 25)
1
>>> gcd(15, 25)
5
>>> def is_mutprime(a, b):
...   return gcd(a, b) == 1
... 
>>> is_mutprime(17, 25)
True
>>> is_mutprime(15, 25)
False
>>>
Очир
Сообщений: n/a
04.10.2010, 15:23     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители #3
если можно скрины или хотя бы блок-схему
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2010, 17:02     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
Еще ссылки по теме:

Проверить, являются ли числа взаимно простыми, с помощью цикла for и оператора ветвления if - C++
вот кусок программы. тут цикл. при выполненном условии выводится текст, а если разместить else в этом же цикле, то сообщение о...

Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми - C++
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми. ...

Даны два целых числа: A, B. Проверить истинность высказывания: «Числа A и B имеют одинаковую четность» - C++
Скоро экзамен , кто чем может ) Помоги ближнему , ибо смех продлевает жизнь...) 6. Даны два целых числа: A, B. Проверить...

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

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


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

Или воспользуйтесь поиском по форуму:
Mencey
147 / 94 / 7
Регистрация: 22.07.2010
Сообщений: 424
04.10.2010, 17:02     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители #4
Составить программу включающая функцию определения являются ли 2 целых числа взаимно простыми.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#define true 1
#define false 0
 
int prost(int n)
{
    int i;
    if (n <= 1)
        return false;
    for ( i = 2; i * i <= n; i++)
        if (n % i == 0) 
            return false;
    return true;
}
 
int prost_2n(int n1, int n2)
{
    if( prost(n1) && prost(n2) )
        return true;
    return false;
}
 
int main(void)
{
    int n1, n2;
    printf("Vvedite dva chisla: ");
    scanf("%i%i", &n1, &n2);
    if( prost_2n(n1, n2) )
        printf("Chisla %i i %i vzaimno protie.\n", n1, n2);
    else
        printf("Chisla %i i %i ne vzaimno protie.\n", n1, n2);
    getch();
    return 0;
}
Yandex
Объявления
04.10.2010, 17:02     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
Ответ Создать тему
Опции темы

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