В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
Lapsy
Lapsy
15.08.2021 06:48 •  Информатика

Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то есть, не имеющими общих делителей, кроме 1. программа должна быть написана с функций.(на c++)

Ответ:
skosachyov
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 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?