先月，友人が「最大公約数と最大公倍数ってどう組めばいいんだ？」と聞いてきたので，適当にGCDはmod nして，LCMはそれから導き出せる(但し式は立てられない)と返しておいたのだが，先週AOJを解いててかなり序盤に出題されていた．それで，「あっ，この問題…