第一行包含两个整数第二行包含个由空格分隔的整数,表示数组中第个元素的值
输出一行,包括两个由空格分隔的整数,表示能够找到最大的以及此时的最大公约数(相同时输出最小的最大公约数)特别的,若,则输出 0 0
4 3 8 9 6 4
2 3
,都等于2,此时选择更小的 3
3 12 4 6 9
0 0
没有任何组合可以使不小于12,故答案为 0 0
最大公约数即每个由所选数字的因数构成的集合的交集当中最大的元素