1061: НСД

Переглянути як PDF
Надіслати розвʼязок
Бали: 11,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 64M
Автор:
zvit
Типи задач
Дозволені мови
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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


  • -1
    Javdet  прокоментовано 26 Травень 2023, 16:00

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


    • 0
      zvit  прокоментовано 31 Травень 2023, 5:42

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