1.Нахождение наибольшего общего делителя двух натуральных чисел

 (алгоритм Евклида).

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

Загрузить алгоритм НОД для дописывания и тестирования.

 

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