Квадраты

будьте добры,помогите написать программу


КВАДРАТЫ
Король государства Квадраландия решил вознаградить своих особо верных подданных, подарив им в вечное пользование земельные участки. Государство было не очень большим, поэтому министр финансов смог выделить его Величеству для этой цели земельный участок прямоугольной формы, длина и ширина которого n и m представляли собой целые неотрицательные числа. Король решил отрезать от этого участка квадраты с целыми положительными длинами сторон. Причем каждый раз он отрезал от исходного участка квадрат максимально возможной площади.
Требуется посчитать количество подданных, которые в результате титанических усилий со стороны короля получат свои земельные участки.

Технические требования:
Имя входного файла: INPUT.TXT
Имя выходного файла: ОUTPUT.TXT
Ограничение по времени тестирования: 1 секунда на один тест.

Формат входных данных:
Входной файл INPUT.TXT содержит два целых неотрицательных числа n и m (0  n  100000000), (0  m  100000000), задающих длину и ширину исходного земельного участка.

Формат выходных данных:
Выходной файл OUTPUT.TXT содержит единственное число – количество счастливых подданных, получивших квадратные земельные участки.

Примеры файлов входных и выходных данных:
INPUT.TXT OUTPUT.TXT
13 5 6
124 13 17
13675432 51 268155

0