НОД, алгоритъм на Евклид

Напишете изходен (сорс) код на програма, чрез която се въвеждат две естествени числа N и M от интервала [10 - 30000]. Програмата, чрез две аналогични функции (рекурсия и итерация) да изчисли най-големия общ делител - НОД по алгоритъм на Евклид.  

Пример: 45,75  Изход: 15 

За примера:

a = 45; b = 75;

75 - 45 = 30;  a = 45; b = 30;

45 - 30 = 15; a = 15; b = 30;

30 - 15 = 15; a = 15; b=15;