401917: GYM100574 D Valentine's Cake

Rasta has bought a cake for valentine's day. He knows that his love, Rosita loves number a and he, himself loves number b. So he want to cut the cake into c pieces where c is the greatest number that a and b are both multiplies of c .

Your task is to write a program with language DIT, and storages a b 0 0 calculates number c and put it in storage number 1 (the other storages don't matter).

Your program's order mustn't exceed 2 * 10⁷ .

The numbers in the storages are a b 0 0 in order.

1 ≤ a, b ≤ 10⁵

c should be in the first storage.

1 5 0 0

1

6 8 0 0

2