Помогите пожалуйста! язык Delphi

Задание: Решить поставленные задачи двумя способами . с применением рекурсии и без
нее.

1. Найти наибольший общий делитель чисел M и N. Используйте теорему
Эйлера: Если M делится на N, то НОД (N, M)=N, иначе НОД (N, M)=
=НОД (M mod N, N)