1587: 最大公约数

X星球上的外星人也有两支手，但每支手上只有两个手指，因此在他们日常生活中采用的是四进制。我们感兴趣的是他们是如何进行四进制运算的。在本题中，给定两个四进制数，要求它们的最大公约数。

输入数据文件中包含多个测试数据。每个测试数据占两行，为两个四进制数。所有的四进制数转换成十进制数后范围是0～2147483647。测试数据一直到文件尾。

对输入文件中的每个测试数据，输出两个四进制数的最大公约数(四进制形式)。