>365
その結果をにらみつつ、最大公約数と最小公倍数の素因数分解を考えればよい。
例えば、最大公約数をＧと書いて、
G = 2^a * 3^b * 5^c * …
であるとしよう。

素因数2のところに着目すると、 G は 360、528、756 をそれぞれ割り切るわけだから、
2^a は 2^3、2^4、2^2 をそれぞれ割り切ることになる。つまり、 a≦2 とわかる。
最大性を考慮すると a=2 が得られる。 3 以上の素因数についても同様に処理する。

最小公倍数をLと書けば、L は 360、528、756 でそれぞれ割り切れるので、
同様の議論で求まる。