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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 5.00
Очир
Сообщений: n/a
04.10.2010, 14:01     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители #1
Зравствуйте Люди знающие свое дело)))
я студент первого курса и мало разбираюсь пока.


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

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


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

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

C++ Проверить, являются ли данные три числа взаимно простыми
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. C++
C++ Даны два целых числа: A, B. Проверить истинность высказывания: «Числа A и B имеют одинаковую четность»
Даны натуральные числа M, N. Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми C++
C++ Поменять одну из цифр первого числа с цифрой второго числа, чтобы получившиеся числа были взаимно простыми
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4837 / 3236 / 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
если можно скрины или хотя бы блок-схему
Mencey
 Аватар для Mencey
145 / 92 / 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     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
Ответ Создать тему
Опции темы

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