Войти
Регистрация
Спроси ai-bota
В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Показать больше
Показать меньше
Empresssss
23.05.2023 16:20 •
Информатика
Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1. программа должна быть написана с функций.(на c++)
Ответ:
strelecky
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 оценок)
Популярные вопросы: Информатика
Zeus41
28.01.2023 21:45
Отвечаем на вопросы 1. Что означает ввод данных? 2. Что означает вывод данных? 3. Какими буквами обозначаются переменные?...
кирилляz
15.10.2020 10:46
Даны переменные. Определите типы данных для каждой переменной и запишите тип данных и переменную ...
Дмитрий1425
30.09.2020 23:11
Можем ли мы увидеть галактики невооруженным взглядом?...
gabduhakovaari
30.09.2020 23:11
Какую роль электромагнитные волны играют в нашей жизни?...
КотБарис1
30.09.2020 23:11
Как устроена наша Вселенная?...
anastasiaruabenko
30.09.2020 23:11
Объясните, в чем различия между продольными и поперечными волнами....
filltema
30.09.2020 23:11
Известно, что некоторые животные, например собаки, реагируют на свистки (колебания воздуха), не слышные человеку. Как можно объяснить это?...
0680820429
30.09.2020 23:11
Изменится ли период колебаний пружинного маятника, если его перенести из воздуха в воду....
Diana6079
30.09.2020 23:11
Изменится ли период колебаний математического маятника, если его поместить на экватор? На полюс?...
TOPTopTOP1vvv
30.09.2020 23:11
Если дуть у отверстия бутылки, то получается звук. Как рассчитать частоту звука?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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;
}