1061: НСД

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 11
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem types

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

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

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

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

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

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

18
27

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

9

Коментарі


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

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


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

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