Задача NSD

  Обчислити найбільший спільний дільник цілих чисел a і b, скориставшись одним із алгоритмів Евкліда (n=1 – алгоритм із різницею, n=2 – із mod).

  Технічні умови. Програма зчитує з клавіатури натуральне число n (1 або 2), цілі числа a і b.  Програма виводить на екран шуканий найбільший спільний дільник.

  Приклад
          Введення:  1  24  18             
          Виведення:  6