Войти
Регистрация
Спроси ai-bota
В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Показать больше
Показать меньше
Lapsy
15.08.2021 06:48 •
Информатика
Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1. программа должна быть написана с функций.(на c++)
Ответ:
skosachyov
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 оценок)
Популярные вопросы: Информатика
zephy
14.11.2022 17:48
Чем отличается имя папки от имени файла?...
anna7251
16.11.2021 04:28
Вкомпании из пяти человек некоторые знакомы, а некоторые — незнакомы (если человек a знаком с человеком b, то и человек b знаком с человеком а). все знакомства записали в таблице...
elenakrivohiza3555
29.11.2021 22:52
Изоброжение содержит 26*100точек найти его информационный объем в байтпх если использовать палитра 16 цветов...
Oormeero
19.03.2022 02:19
Информационное сообщение объёмом 750 байт содержит 3000 символа. сколько символов содержит алфавит, при которого было записано это сообщение?...
Bill542
19.03.2022 02:19
Таблица современные средства коммуникаций...
Вероника13411
19.03.2022 02:19
Уисполнителя вычислитель две команды, которым присвоены номера: 1. умножь на 3 2. вычти 2 первая из них увеличивает число на экране в 3 раза, вторая уменьшает его на 2. составьте...
Faskarvdbdbc
01.12.2020 18:52
Приклад 1. Знайти суму всіх цілих чисел від 25 до 85. Приклад 2. Знайти суму всіх цілих чисел від 0 до 100 , які є парними....
aleksseveme
20.08.2020 11:22
(( Це на самостійну роботу... Перепишіть, розставляючи розділові знаки. Підкресліть всі члени речення. 1. Хто може сонце погасить і землю вибити з орбіти? (В. Сосюра). 2. Переможець...
Laura11111111111
24.10.2022 22:21
кто в первые совершил путешествие вокруг аврики...
kotelnikovaLA
20.10.2021 06:52
Склади й напиши спонукальні речення зі словами зіграти, подарувати у формі 1-ї особи множини, додаючи звертання....
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
#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;
}