1. Выполните на компьютере программу Evklid (из параграфа). Протестируйте ее на значениях М = 32, N = 24; М = 696, N = 234. 2. Составьте программу нахождения наибольшего общего делителя трех чисел, используя следующую формулу: НОД(А, В, С) * НОД(НОД(А, В), С). 3. Составьте программу нахождения наименьшего общего кратного (НОК) двух чисел, используя формулу: А * В = НОД(А, В)-НОК(А, В).