Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
t0l1k
10.11.2022 20:25 •
Информатика
Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1. программа должна быть написана с функций.(на c++)
Показать ответ
Ответ:
petrozavodchic
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 оценок)
Популярные вопросы: Информатика
Nikita43242
06.07.2021 22:27
Контрольное задание 1) Используя команду DIR вывести имена файлов и их расширения из текущего каталога постранично и компактно.2) Вывести список всех файлов, упорядоченный по...
Joker455
06.10.2021 19:33
Составить программу по коду. a=4 b=3.5 c=2 print((a+2*b-3*c)/(5*a+b))...
мороженле
08.10.2022 15:24
Напишите код, python turtle.нарисуйте простых узора. если не знаете-не пишите...
selena26
16.04.2023 20:08
Сотрудник полиции находиться на одном из 32 маршрутов патрулирования. сколько бит информации содержит сообщение о том, где находиться сотрудник?...
pomogi31
25.04.2023 22:25
Синформатикой 1. дан трехмерный числовой массив a[1: 10,1: 10,1: 10].a) составьте алгоритм поиска максимального элемента в этом массиве. б) составьте алгоритм, сообщающий индексы...
kghhyyggr456
16.01.2021 05:09
Сообщение о том, что преступник находиться на 3 этаже,несет 6 бит информации. сколько этажей в обьем звукового файла 6,31 мбайт , разрядность звуковой платы 16. какова длительность...
vgorelova62
16.05.2023 12:54
Який алгоритм містить в собі одну або більше умов, і виконується в залежності від цих умов ??? 1,2,3 или 4 ???...
TatyanaMay
07.10.2021 07:50
Нужно записать программу по данной блок-схеме...
askipolina
28.10.2021 19:49
Запишите обработчик события нажатия на кнопку с именем but1, в котором из полей объектов е1 и е2 класса Entry считываются значения для переменны а и b. Находится произведение...
Hictoru
26.03.2020 06:38
Какие потребности человека можно удовлетворить с животных...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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;
}