文件OI: channel.in/out

题目描述

考古队在玛雅遗迹发现一个能量矩阵。探险家从左上角祭坛出发，每一步只能向右或向下移动，沿途收集能量石（每个格子的数字代表能量值）。只有当路径上所有能量值的最大公约数最大时，才能激活隐藏机关。

输入格式

第一行两个整数n,m（2 ≤ n,m ≤ 100） 接下来n行每行m个正整数（值≤1e6）

输出格式

路径最大公约数的最大值

样例

3 3 
12 6 3
4 8 2
6 3 9

3