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

Ответы 1

  • Ищем НОД по алгоритму Евклида и возвращаем результат сравнения НОДа с единицей.#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;}
    • Автор:

      alannah
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years