Как создать логическую функцию на Python, которая проверяет, являются ли два числа взаимно простыми, то есть не имеют общих делителей, кроме 1? Функция должна быть простой и не использовать math или сложные конструкции.

Информатика 7 класс Алгоритмы и программирование логическая функция Python взаимно простые числа проверка делителей простые числа создание функции Python Новый

Привет! Давай создадим логическую функцию на Python, которая проверяет, являются ли два числа взаимно простыми. Это будет очень интересно и полезно!

Мы можем использовать простой алгоритм, который проверяет, есть ли у двух чисел общие делители, кроме 1. Для этого мы просто будем делить оба числа на все числа от 2 до меньшего из них. Если ни одно из делений не даст остатка 0, значит, числа взаимно простые!

Вот как это можно сделать:

1. Создадим функцию, назовем ее are_coprime.
2. В качестве параметров функции передадим два числа.
3. Внутри функции будем проверять делители.
4. Если найдем общий делитель, вернем False, иначе True.

Вот пример кода:

def are_coprime(a, b):
    for i in range(2, min(a, b) + 1):
        if a % i == 0 and b % i == 0:
            return False
    return True

Теперь давай протестируем нашу функцию:

print(are_coprime(8, 15))  # Должно вернуть True, так как 8 и 15 взаимно простые
print(are_coprime(12, 18)) # Должно вернуть False, так как у них есть общий делитель 6

Вот и все! Теперь у нас есть простая функция, которая проверяет, являются ли два числа взаимно простыми. Надеюсь, тебе это понравилось! Удачи в программировании!