Question

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

Answer 1

Объяснение:

function getEasyDivisor(num1, num2){

if(getNod(num1, num2)==1){

alert('Эти числа взаимно простые')

}else{

alert('Числа НЕ взаимно простые')

}

}

console.log(getEasyDivisor(100,300));

function getNod(num1, num2){ // возвращает наименьший общий делитель

let resNod=[];

let arr1=getDivisor(num1);

let arr2=getDivisor(num2);

resNod=getObsch(arr1, arr2);

function getMinOfArray(resNod) {

return Math.min.apply(null, resNod);

}

return getMinOfArray(resNod);

}

function getObsch(arr1, arr2){ // сравнивая два массива,выводит общие делители

let resObsch=[];

for(let elem of arr1){

if(!inArr(elem,arr2)){

resObsch.push(elem)

}

}return resObsch;

}

function getDivisor(num){ // находит делители числа.

let resDiv=[];

for(let i=1; i<num; i++){

if(num%i==0){

resDiv.push(i);

}

}return resDiv;

}

function inArr(elem,arr){ // ищет элем. в массиве.

return arr.indexOf(elem)===-1;

}

Answer 2

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

pythonCopy code
def is_coprime(a, b):
    while b:
        a, b = b, a % b
    return a == 1

# Пример использования функции
num1 = 15
num2 = 28
if is_coprime(num1, num2):
    print(f"{num1} и {num2} взаимно просты.")
else:
    print(f"{num1} и {num2} не взаимно просты.")

Эта функция использует цикл while для нахождения НОД чисел a и b с помощью алгоритма Евклида. Если НОД равен 1, функция возвращает True, что означает, что числа взаимно просты, в противном случае она возвращает False.