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