алгоритм Евкліда / Пошук по тегам / OOP - Портал об’єктно-орієнтованого програмування Подорожуй з gofrie.com

Задача: НСД

Написати функцію gcd(m, n) для обчислення найбільшого спільного дільника двох натуральних чисел (за алгоритмом Евкліда gcd(m,m) = m; gcd(m, m + n) = gcd(m,n)).
\forall m,n \in [1..1000000],\;\;\; m,n \in \mathbb{N}