给出两个正整数 ，求它们的最大公约数。
输入共两行，第一行一个正整数 ，第二行一个正整数 。
在第一行输出一个整数，表示 的最大公约数。
复制18 24
18 24
复制6
6
对于 的数据，； 对于 的数据，。