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

Сорян666 Сорян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;
}
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика