1. Автоморфные числа. Натуральное число называют автоморфным, если оно равно последним цифрам своего квадрата. Например, 252 = 625. Напишите программу, которая вводит двузначное натуральное число N и выводит на экран все автоморфные числа, не превосходящие N.
2. Напишите программу, использующую модифицированный алгоритм Евклида: для вычисления наибольшего общего делителя (НОД) двух натуральных чисел нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока этот остаток не станет равным 0; тогда второе число и есть НОД.
2. Напишите программу, использующую модифицированный алгоритм Евклида: для вычисления наибольшего общего делителя (НОД) двух натуральных чисел нужно заменять большее число на остаток от деления большего на меньшее до тех пор, пока этот остаток не станет равным 0; тогда второе число и есть НОД.