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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Напишите программу, содержащую структуру http://www.cyberforum.ru/cpp-beginners/thread172168.html
Напишите программу, содержащую структуру студент. Поля - фамилия, группа, оценки (не менее 3). Скажите и проинициализуйте с экземпляры структуры. Выведите поля элементов структуры на экран Добавлено через 21 минуту решите плиз хотя бы 2 элемента
C++ Напишите программу, содержащую структуру автомобиль. Напишите программу, содержащую структуру автомобиль. Поля - марка, цвет, номер, владелец. Скажите и проинициализуйте 2 экземпляра структуры. Выведите поля элементов структуры на экран В С++ я 0! Зарание спасибог :) Добавлено через 21 минуту достаточно двох елементов http://www.cyberforum.ru/cpp-beginners/thread172167.html
C++ Определить прямоугольность треугольника по трём сторонам
Сделал сам, но работает только при том условии, когда сторона "А" - это гипотенуза. Помогите, плз, чтоб программа работала для трёх любых введённых сторон. // bl.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "conio.h" #include "math.h"
C++ Дано N целых чисел. Требуется выбрать из них максимальное число.
народ всем привет помогите плс мои задания : 1.Дано N целых чисел. Требуется выбрать из них максимальное число. Ввод Вводится сначала число N - количество чисел в последовательности (1 ≤ N ≤ 100). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 1000. Вывод Выведите искомое число 2.Дано последовательность чисел. Узнайте, сколько раз максимальный элемент...
C++ Минимальный элемент массива и его порядковый номер http://www.cyberforum.ru/cpp-beginners/thread172106.html
16. Дан массив А(6). Найти минимальный элемент массива и его порядковый номер. (с использованием только библиотеки math.h)
C++ Найти сумму и количество положительных элементов массива 15.Дан массив А(5). Найти сумму и количество положительных элементов. подробнее

Показать сообщение отдельно
Mencey
 Аватар для Mencey
145 / 92 / 7
Регистрация: 22.07.2010
Сообщений: 424
04.10.2010, 17:02     Определить являются ли два целых числа взаимно простыми ,если числа имеют общие делители
Составить программу включающая функцию определения являются ли 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;
}
 
Текущее время: 11:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru