триъгълник с най-голям общ делител

Триъгълникът с най-голям общ делител използва функцията НОД, GCD (Greatest Common Divisor) за изчисляване елементите от всеки ред. Фигурата е представена в http://oeis.org/A054531, използвана е формулата: T(n,k) = n / GCD(n,k) за (n >= 1, 1<=k<=n). На графиката е представена блок схемата за изчисляване най-големия общ делител (НОД, GCD) на две естествени числа. Това е и най-стария известен алгоритъм - алгоритъм на Евклид. Най-малкото число в ред от триъгълника е 1, най-голямото число е номера на реда. Ако всички числа, без последното, са номера на реда то числото е просто. 

Да се състави програма, чрез която се въвежда естествено число и се извеждат съответния брой редове от триъгълника с най-голям общ делител. Програмата да използва две подобни функции - рекурсия и итерация.  

Допълнителна информация за най-голям общ делител НОД, GCD може да намерите в: https://en.wikipedia.org/wiki/Greatest_common_divisor;  http://mathworld.wolfram.com/GreatestCommonDivisor.html. 

Разгледайте други основни типове примерни задачи, за чието решение се използват фигури с числа и фигурни числа. Потърсете допълнителен материал за: алгоритъм на Евклид, съставни числа, триъгълник на Floyd, числа на Pentanacci.