Уровень 10.2 задачника C++

Даны два числа. Выведите на экран процесс нахождения НОД, как в школе.

Два числа делятся друг на друга, в результате получается периодическая дробь. Напишите код, который определит период этой дроби.

Спросите у пользователя целое число. В ответ выведите разложение этого числа на простые множители.

Спросите у пользователя два целых числа. В ответ выведите массив всех простых чисел из промежутка, заданном введенными значениями.