３０と６６の『最大公約数』と『最小公倍数』

３６と７２の『最大公約数』と『最小公倍数』

１８と６０と７２の『最大公約数』と『最小公倍数』


教えてくれ。
できれば素因数分解を使わずに解く方法を！