Наибольший общий делитель (нод) двух или нескольких чисел – это наибольшее число, на которое делятся все заданные

Question

Информатика: Наибольший общий делитель (нод) двух или нескольких чисел – это наибольшее число, на которое делятся все заданные числа. напишите программу, которая вычисляет нод двух чисел. используйте функцию. входные данные входная строка содержит два натуральных числа, разделённые пробелом – a и b . выходные данные программа должна вывести одно натуральное число: нод заданных чисел.

динара259 · Answer

вот примеры такого делителя: тройка будет общим делителем для чисел -12 и 9, поскольку верны равенства 9=3·3 и −12=3·(−4). у чисел 3 и -12 есть и другие общие делители, такие, как 1, −1 и −3. возьмем другой пример. у четырех целых чисел 3, −11, −8 и 19 будет два общих делителя: 1 и -1....

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