Question

Напишите программу для поиска наибольшего общего делителя двух чисел. Формат ввода два целых числа Формат вывода целое число Пример Ввод Вывод 6 15 3

Answer 1

Відповідь:

#include <iostream>

using namespace std;

int divev(int a,int b){

while(a*b!=0){

   a>b?a%=b:b%=a;

}

return a+b;}

int main()

{int a,b;

cin>>a>>b;

   cout<<divev(a,b);

return 0;

}

Answer 2

Программа для поиска наибольшего общего делителя двух чисел

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

Вот пример программы на языке Python, которая реализует алгоритм Евклида:

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# Ввод двух целых чисел
num1 = int(input("Введите первое число: "))
num2 = int(input("Введите второе число: "))

# Вызов функции для нахождения НОД
result = gcd(num1, num2)

# Вывод результата
print("Наибольший общий делитель:", result)

В этой программе функция `gcd()` принимает два аргумента `a` и `b`, которые являются двумя числами, для которых нужно найти НОД. Внутри функции используется цикл `while`, который выполняется до тех пор, пока `b` не станет равным нулю. В каждой итерации цикла значения `a` и `b` обновляются в соответствии с алгоритмом Евклида. После окончания цикла функция возвращает значение `a`, которое является НОДом исходных чисел.

После определения функции, программа запрашивает у пользователя ввод двух целых чисел. Затем вызывается функция `gcd()` с этими числами в качестве аргументов, и результат сохраняется в переменной `result`. Наконец, программа выводит на экран значение НОДа с помощью функции `print()`.

Пример работы программы

Входные данные: ``` 6 15 ```

Выходные данные: ``` Наибольший общий делитель: 3 ```

В данном примере программа находит НОД чисел 6 и 15, который равен 3.