rt，在校 OJ 里找到的，好像是USACO的题，但是找不到。

受到USA洲际高速公路建设者的启发，奶牛们产生了建设农场间高速公路的想法。奶牛们将农场编号为1..N (2 <= N <= 25)，两个农场之间的高速公路用“农场间奶牛距离”为单位来表示，范围是1..2000。
在如下的例子中，有4个农场编号为1，2，3，4。农场间有4条高速公路，分别为I-3，I-6，I-9和I-16：

Bessie想通过新的奶牛高速公路从农场1走到农场2。在她的旅途中，不会访问同一个农场两次。所以她在上图中的路径要么是1-4-2，要么是1-3-2。
通过多年的进化，Bessie已经掌握了惊人的数学能力，她想多加练习这种能力。在她的旅途中，她喜欢找到她经过的路径的最大公因数（GCF）。上例中如果她走1-4-2，经过路径I-16和I-6，最大公因数为2。
由于她日复一日地走，她已经经过从农场1到农场2的所有路径，并且记住了每条路径上得到的最大公因数。每次她尝试一条新的路径前，都会计算所有GCF的最小公倍数（LCM）。在上述例子中，两个GCF分别为2和3（GCF(6,16)=2 and GCF(3,9)=3），其最小公倍数LCM为6。
对于更大规模的网络，Bessie走起来会很累。求每一个地图的LCM。