1164: НСД
Переглянути як PDF
Надіслати розвʼязок
Бали:
10,00 (частково)
Ліміт часу:
1.0s
Ліміт памʼяті:
250M
Автор:
Тип задачі
Дозволені мови
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Знайти найбільший спільний дільник двох натуральних чисел n, m за алгоритмом Евкліда.
Формат вихідних даних
У вхідному потоці задається через пропуск два цілих числа не більших ~10^9~.
Формат вихідних даних
У стандартний потік вивести результат.
Приклад вхідних даних
6 9
Приклад вихідних даних
3
Коментарі