1
a1、a2、…、amの最大公約数をA、b1、b2、…、bnの最大公約数をB、aibj (1≦i≦m、1≦j≦n)の最大公約数をCとする時、AB=Cが成り立つことを証明せよ。