Непредставимая сумма


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Непредставимая сумма

В Токмоке продают пирожки в пачках по a и по b штук (пачки нельзя вскрывать). Найдите наибольшее положительное количество пирожков, которое купить нельзя. Если таких количеств бесконечно много, выведите -1. Если нельзя купить только ноль пирожков (то есть любое положительное количество можно собрать), выведите 0.

Ввод. Два числа a и b (1 ≤ a, b ≤ 10⁹).

Вывод. Ответ.

Пример 1

Ввод:

3 5

Вывод:

7
Пример 2

Ввод:

4 6

Вывод:

-1
Пример 3

Ввод:

1 7

Вывод:

0

Комментарии

Еще нет ни одного комментария.