Используя шаблон программы, попробуйте решить задачу:
Требуется составить программу определения наибольшего общего делителя (НОД) двух натуральных чисел.:
Вспомним математику. Наиболее общий делитель двух натуральных чисел - это самое большое натуральное число, на которое они делятся нацело. Например, у чисел 12 и 18 имеются общие делители: 2, 3, 6. Наибольшим общим делителем является число 6. Записывается всё так:
НОД(12,18) = 6
Протестируйте программу введя значения M=32, N=24; M=696, N=234;
Самостоятельная работа:
1. Составьте программу нахождения наибольшего общего делителя трех чисел, используя следующую формулу: НОД(A,B,C) = НОД(НОД(A,B),C).
2. Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу: A*B = НОД(A,B)*НОК(А,B).
Все созданные файлы сохраняйте в своих папках.
\Документы\9 класс\Ф.И.О