tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Информатика
Напишите логическую функцию,
Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1. программа должна быть написана с функций.(на c++)
Сорян666
2 15.09.2019 07:30
9
Ответы
нарешатор
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;
}
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
Rrrr09
01.07.2019 00:50
Сколько триггеров должно быть чтобы записать двоичным кодом число 60...
nadia6191
01.07.2019 00:50
Программу дала училка условия немного тупы хотя бы с 1 написать 2 программы на языке паскаль 1) массив чисел a1, упорядочить так, чтобы положительные и отрицательные...
Fiascobratan228
13.01.2021 19:43
Все файлы компьютера записываются на ?...
спроситьнадо
13.01.2021 19:42
У чому особливість опису порівняння величин різних типів мовою програмування python?...
жееннняяя
13.01.2021 19:42
Для чего в презентациях используются анимационные эффекты перехода между слайдами?2)В каких случаях следует применять переход между слайдами?3)Чем подобные и чем отличаются...
Evas2007
13.01.2021 19:41
Как написать групу Хронометраж информатики...
alerokl2313
07.09.2020 19:54
Вычислите сколько битов байтов составляет ваш полное имя фамилия отчество(Комисаренко Анастасия Викторовна...
Oleganaft
07.09.2020 19:55
Переведіть число 1D5(16) у вісімкову систему числення (спочатку треба перевести число у десяткову, а тоді - у вісімкову)....
valeria03mailowfj4z
18.07.2019 04:50
Написать программу в pascal. даны два числа. вывести большее налево из них. ! заранее !...
adri121
29.04.2020 12:16
Чому роман має назву Мандрівний замок Хаула ів...
Популярные вопросы
Небольшой рассказ на тему: Деятельность органов, противодействующих...
3
Какие категории дворянства существовали, чем различались между собой?(выписать...
3
Готуючи до зими Маша законсервувала 10,209кг помідорів огірків 1,23...
2
Дано точку К(3; -2). Вкажіть координати точки, симетричної до точки...
3
1. 18 дм 7 см= дм2. 5 кг 57 г = кг...
2
Човен пливет со скоростю 2,4 год за течией та прив течения 0,8год...
1
преобразовать предложения в паст симпл !!...
3
Длина прямоугольника на 2/9 сантиметра больше ширины, а удво-енная...
3
1. Розкрийте роль символів у вірші Міст Мірабо очень кратко...
1
До ть написати твір-роздум на тему: Чому головний герой новели М.Хвильового...
3
#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;
}