给两个正整数，输出他们的最大公约数 。

输入描述:

第一行一个正整数 。第二行一个正整数 。表示的十进制位数，。。

输出描述:

输出一个整数，表示。