檔案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