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