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