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 * 107 .
The numbers in the storages are a b 0 0 in order.
1 ≤ a, b ≤ 105
c should be in the first storage.
1 5 0 0
1
6 8 0 0
2