Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
djviper09
0 / 0 / 0
Регистрация: 02.11.2013
Сообщений: 4
1

Определить, являются ли два заданных натуральных числа взаимно простыми

02.11.2013, 15:42. Просмотров 1001. Ответов 1
Метки нет (Все метки)

Добрый день. Пока не очень хорошо разбираюсь в Си и по этому прошу помощи.
Нужно написать насколько программ для решения задач. Заранее благодарен
1) Определить, являются ли два заданных натуральных числа взаимно простыми (взаимно простые числа не имеют общих делителей, кроме 1).
2) Дан целочисленный массив В(40). Заменить первые 20 элементов этого массива минимальным, а вторые 20 – максимальным элементом этого массива.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2013, 15:42
Ответы с готовыми решениями:

Проверить, являются ли два введенных числа взаимно простыми
Ввести два числа, напечатать, являются ли они взаимно простыми или нет.

Написать функцию , проверяющую, являются ли данные три числа взаимно простыми
Помогите пожалуйста , я вообще не знаю как

Определить, являются ли два заданных числа дружественными
1.2. Даны два натуральных числа - А и В. Определить, являются ли они дружественными, т.е. каждое из...

Вывести на экран все числа от нуля до данного числа, которые являются простыми
Человек вводит целое положительное число: 1) вывести на экран все числа от нуля до этого числа,...

Даны два натуральных числа. Определить число c максимальной суммой цифр
Даны натуральные m и n. Определить число c максимальной суммой цифр. #include <stdio.h> int...

1
UranFlex
131 / 129 / 51
Регистрация: 25.05.2013
Сообщений: 233
03.11.2013, 02:57 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

1)
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
/*
 ============================================================================
 Name        : c_coprime.c
 Author      : UranFlex @gmail.com
 Version     : 0.1 alpha
 License     : Free for all
 Copyright   : UranFlex 2013
 Description : Определить, являются ли два заданных натуральных числа взаимно простыми
 *             C, Ansi-style
 ============================================================================
 */
 
#include <stdio.h>
#include <stdlib.h>
 
// функция находит наибольший общий делитель двух целых чисел
int GCD( int first, int second );
 
int main( void ) {
    // ввод данных
    int x, y;
    printf( "Введите два натуральных числа через пробел " );
    scanf( "%d%d", &x, &y );
 
    // проверяем натуральные ли введенные числа
    if ( x <= 0 || y <= 0 ) {
        puts( "Ошибка ввода!" );
        return EXIT_FAILURE;
    }
 
    // если у двух натуральных чисел НОД равен 1
    if ( GCD( x, y ) == 1 ) // то они взаимно простые
        puts( "Данные два числа являются взаимно простыми" );
    else
        puts( "Данные два числа НЕ являются взаимно простыми" );
    return EXIT_SUCCESS;
}
 
int GCD( int first, int second ) {
    int temp; 
    while ( second ) {
        temp = first % second;
        first = second;
        second = temp;
    }
    return abs( first );
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2013, 02:57

Определить, являются ли два заданных натуральных числа взаимно простыми
Здраствуйте помогите пожалуйста написать программу :Для двух натуральных чисел P и Q &lt;1000000...

Определить, являются ли два заданных числа взаимно простыми
Определить, являются ли два заданных числа взаимно простыми. сам нашел кое что, только нужно...

Определить, являются ли два заданных числа взаимно простыми
Рассмотреть решение предложенной задачи с использованием всех трех видов цик-лов. Отладить...


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

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

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