Ниво 10.2 на задачата C++

Дадени са две числа. Изведете на екрана процеса на намиране на НОД, както в училище.

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

Попитайте потребителя за цяло число. В отговор изведете разлагането на това число на прости множители.

Попитайте потребителя за две цели числа. В отговор изведете масив от всички прости числа в интервала, зададен от въведените стойности.