sergeykirushev
?>

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

Информатика

Ответы

Анатольевич447
Ищем НОД по алгоритму Евклида и возвращаем результат сравнения НОДа с единицей.

#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;
}
nataliagoncharenko

def reverse_order_of_number(x):

   if len(str(x)) == 5:

       test_list = []

       new_test_list = test_list

       for a in str(x):

           test_list.append(a)

       print('Before: {}'.format(test_list))

       i = 0

       while i < 2:

           i += 1

           p = test_list.pop()

           new_test_list.insert(0, p)

       print("After: {}".format(new_test_list))

   else:

       print('The number is not five-digit!')

numbers = int(input("Enter a five-digit number: "))

reverse_order_of_number(numbers)

reverse_order_of_number(54321)

reverse_order_of_number(543)

Панков1101
#include <iostream>#include <string>using namespace std;int main() { system("chcp 1251"); string str; bool stringIsAllow = false; getline(cin, str); if (str.empty()) {  return -1; } else {  for (int i = 0; i < str.length(); i++)  {   if ((str[i] >= 65 && str[i] <= 90) ||    (str[i] >= 97 && str[i] <= 122) ||    (str[i] >= 48 && str[i] <= 57) ||    str[i] == 95) {    stringIsAllow = true;    continue;   }   else   {    cout << "Wrong symbol: " << str[i] << endl;    stringIsAllow = false;    break;   }  } } if (stringIsAllow) {  cout << "OK!" << endl; } return 0;}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

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

Популярные вопросы в разделе

okasnab
cheremetdiana
annaan-dr582
lazu8375
Жуков219
yocrew13
vasavto1
annakuznetsova841
Veronika1270
Раисовна878
nataliarogacheva
Владимирович
Dmitrii836
solonataly5
supercom-ru-marinaguseva4267