Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Semechchka
0 / 0 / 0
Регистрация: 09.01.2018
Сообщений: 15
1

Функция: определить, являются ли два переданные ей числа взаимно простыми

10.01.2018, 17:28. Просмотров 2011. Ответов 4
Метки нет (Все метки)

Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1.
Программа должна быть написана с помощью функций.
Пример:
Ввод:
28 15
Вывод:
YES
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2018, 17:28
Ответы с готовыми решениями:

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

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

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

Определить, являются ли натуральные числа A и B взаимно простыми (взаимно простые числа не имеют общих делителей, кроме
Определить, являются ли натуральные числа A и B взаимно простыми (взаимно простые числа не имеют...

Проверить, являются ли два заданных числа взаимно-простыми
Даны 2 нат. числа a и b, проверить, являются ли они взаимопростыми (делятся нацело на 1)...

4
ir24
74 / 74 / 97
Регистрация: 21.12.2014
Сообщений: 185
Завершенные тесты: 1
10.01.2018, 18:13 2
Лучший ответ Сообщение было отмечено Semechchka как решение

Решение

C++
1
2
3
4
5
6
7
8
9
bool function(int num1, int num2)
{
    for (int i = 2; i < num1 / 2; i++)
    {
        if (num1 % i == 0 && num2 % i == 0)
            return false;
    }
    return true;
}
1
Байт
Эксперт C
21897 / 13659 / 2882
Регистрация: 24.12.2010
Сообщений: 29,076
10.01.2018, 18:45 3
Semechchka, Алгоритм Эвклида для вычисления НОД в помощь! Можно "Улучшенный"

Добавлено через 2 минуты
ir24, Если уж вы пошли таким, не самым рациональным путем, может быть все-таки
C++
1
for (int i = 2; i*i <= num1; i++)
2
Semechchka
0 / 0 / 0
Регистрация: 09.01.2018
Сообщений: 15
11.01.2018, 22:21  [ТС] 4
Цитата Сообщение от ir24 Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
bool function(int num1, int num2)
{
    for (int i = 2; i < num1 / 2; i++)
    {
        if (num1 % i == 0 && num2 % i == 0)
            return false;
    }
    return true;
}
Как тогда вывод написать? В смысле, cout <<//а дальше что?
В int main
0
ir24
74 / 74 / 97
Регистрация: 21.12.2014
Сообщений: 185
Завершенные тесты: 1
12.01.2018, 07:39 5
Semechchka, например так:
C++
1
2
    if (function(a, b)) std::cout << "YES" << std::endl;
    else std::cout << "NO" << std::endl;
1
12.01.2018, 07:39
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.01.2018, 07:39

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

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

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


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

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

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