問題１

牧場の数を与えられて、その牧場の間の通路にはそれぞれ通路番号が
記されている。牧場1から牧場2まで行くのに通るそれぞれの通路番号
の最大公約数を計算し、それらすべての最小公倍数を求めよ。

例
4--<I-6>--2
/ /
<I-16> <I-9>
/ /
1--<I-3>--3
1,2,3,4は牧場番号、I-3,I-6,I-9,I-16は通路番号。
このとき牧場1から牧場2まで行くには2通り。（1-4-2 & 1-3-2）
1-4-2の場合、16と6の最大公約数は2。
1-3-2の場合、3と9の最大公約数は3。
よってこの場合の答えは2と3の最小公約数の6。

インプット（与えられる情報）は

4（牧場の数）
0 0 3 16（他の牧場との間の通路番号）
0 0 9 6
3 9 0 0
16 6 0 0
ただし、0は繋がっていないことを示す。具体的にいうと、
0 0 3 16の場合、牧場1と牧場2には繋がっていなくて、
牧場3との間の通路番号は3、牧場4との間の通路番号は16ということ。

説明で分かりにくかったかもしれないが、神が降臨するように
幸運を祈ります。