1061: НСД

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 11,00 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem types
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Обчислити найбільший спільний дільник натуральних чисел ~a~ i ~b~.

Формат вхідних даних

Стандартний вхідний потік містить два натуральні числа ~a,b~ ~( 1 \le a,b \le 10^9)~, кожне в окремому рядку.

Формат вихідних даних

В стандартний вихідний потік вивести одне натуральне число – найбільший спільний дільник введених чисел.

Приклад вхідних даних

18
27

Приклад вихідних даних

9

Коментарі

Please read the guidelines before commenting.


  • 0
    Javdet  commented on Травень 26, 2023, 4:00 після полудня

    Слабкі тести до задачі. Навіть банальне перебирання всіх дільників від 1 до меншого з двох чисел проходить.


    • 0
      zvit  commented on Травень 31, 2023, 5:42 до полудня

      Побажання записав )