Войти
Регистрация
Спроси ai-bota
В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
Показать больше
Показать меньше
Павви
16.05.2023 16:24 •
Информатика
Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1. программа должна быть написана с функций.(на c++)
Показать ответ
Ответ:
delfin4
07.10.2020 16:38
Ищем НОД по алгоритму Евклида и возвращаем результат сравнения НОДа с единицей.
#include <iostream>
int gcd(int a, int b) {
if (a * b == 0)
return a + b;
return gcd(b, a % b);
}
bool is_coprime(int a, int b) {
return gcd(a, b) == 1;
}
int main() {
int a, b;
std::cin >> a >> b;
std::cout << (is_coprime(a, b)? "coprime" : "not coprime");
return 0;
}
0,0
(0 оценок)
Популярные вопросы: Информатика
Llirika
10.10.2020 05:16
Имеется массив а из n произвольных чисел а(n), среди которых есть положительные, отрицательные и равные нулю. вычислить количество чисел, квадрат которых меньше 10....
anamakitriuk
10.10.2020 05:16
Совокупность, набор, коллекция объектов.9 букв. заранее...
ЛизаЕ
10.10.2020 05:16
Выполнить действия и представить результат с римских и арабских чисел: mmcmxi – 1014-сdlii...
кабанерий
10.10.2020 05:16
Определённое сочетание всех или некоторых свойств некоторого объекта. 9 букв....
санс
10.10.2020 05:16
Решите уравнение на паскале; y=(x+3)(c+2)/x+c...
aazzziizz
31.03.2022 12:16
Между насселёнными пунктами a, b, c, e, f, z построенны дороги. определите длину кратчайшего пути между пунктами a и z 1) 24 2)27 3)34 4)37...
dashavorobeva2
31.03.2022 12:16
Составить программу. создать массив из 10 элементов случайным образом, найти сумму нечетных чисел....
zukara95
31.03.2022 12:16
Напишите программу на языке pascal.элементы массива а, удовлетворяющие условию а(i) 5.5, переписать в массив в, а элементы, удовлетворяющие условию а(i) =5.5, переписать...
nikitastepanov21
31.03.2022 12:16
Звук длительностью 3 минуты оцифрован с частотой 11000 гц. глубина кодирования - 24 бита. определите размер полученного файла в мбайтах. результат округлите до двух...
Бебка228
16.11.2022 05:09
Рисунок размером 64 на 64 пикселей закодирован с палитрой 256 цветов. сколько килобайт занимает в памяти рисунок без учета сжатия? люди, , это легко можно просто ответ...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
#include <iostream>
int gcd(int a, int b) {
if (a * b == 0)
return a + b;
return gcd(b, a % b);
}
bool is_coprime(int a, int b) {
return gcd(a, b) == 1;
}
int main() {
int a, b;
std::cin >> a >> b;
std::cout << (is_coprime(a, b)? "coprime" : "not coprime");
return 0;
}