Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
sofya112233
15.05.2020 04:41 •
Информатика
Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1. программа должна быть написана с функций.(на c++)
Показать ответ
Ответ:
Anna06111
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 оценок)
Популярные вопросы: Информатика
sssqwdsgdsgds
01.12.2021 12:19
2. Создайте график функции y=x2+2/|x2-1| MS Excel в диапазоне с шагом 0,3 и выполните форматирование?...
Кирилл6901
15.09.2022 08:48
Ломаю голову над алгоритмом n! +1=m^2 где n& m натуральные допустим, есть определённый массив, где происходит перебор(или сортировка) рандомных значений(допустим) нужно, что...
DFleX
31.05.2021 09:40
Расстояние от точки A(4,3) до прямой 3х+4у-10=0...
gta1234657
14.03.2021 23:27
Решите ребус, ответ надо дать на английском...
3108200614041976
04.02.2022 16:00
Кристаллогидрат MnSO4×nH2O массой 22,3 г растворили в 500 г воды .Для полного выделения марганца из раствора проводили ток с силой 2 А в течении 9650 секунд.Определите n воды ,...
Хшж
12.01.2020 17:21
53.Ребусты шеш. Шешуіндегі сөзге әңгіме құрап жаз. ...
vikkkki1
08.05.2021 19:00
Суретке қара. Сөздіктерді пайдаланып, төмен дегі сөздердің мағынасын анықта: саяхаттау, серуендеу, демалу, тынығу,туризм, экспедиция. Осы сөздердің қайсысы қай суретке сәйкес келеді?Ойыңды...
DanilWolf
23.05.2020 07:15
Яка професія мами С.Беркути?1.чергова в друкарні;2.чергова в лікарні;3.чергова в школі....
svetalychok2
14.09.2022 14:27
Що призвело до появи Великого князівства Руського? Чому воно проіснувало лише кілька років?...
Dina333098
15.09.2020 20:07
Николай пришёл в банк, чтобы обменять 19 155 рублей на доллары США в банке он увидел табло с курсами валют. В столбце «Покупка»на табло указывается, за сколько рублей банк готов...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и 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;
}