1308 矩阵的根

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 155 | Solved : 35

Description

给定一个m行n列的矩阵,我定义矩阵的根为矩阵中所有数的最大公约数(大于1),求矩阵的根。

Input

第一行为两个整数m和n ( 0< m,n < 100 );接下来m行,每行n个数(非0)。

Output

若此矩阵的根存在,则输出矩阵的根;否则输出“No answer”;

Sample Input

2 3
6 8 12
24 4 10

Sample Output

2

HINT


Source


[ Top ] | [ Submit ]