EduBrick
← вернуться к уроку · Итоговый контест

Общая мерка

5000 мс · 256 МБ · всё или ничего

Две доски имеют длины aa и bb сантиметров. Их хотят распилить на одинаковые куски целой длины, без остатка и без обрезков.

Сколько существует различных длин куска, при которых это возможно?

Формат ввода

Одна строка: числа aa и bb от 11 до 101210^{12}.

Формат вывода

Одно число.

Примеры

ввод
12 18
вывод
4
Войдите, чтобы отправлять решения.
← Вернуться к уроку