回答

整数 ⇔ 素因数分解 と同じように
多項式 ⇔ 因数分解 をして共通な因数の組合せを列挙する
因数=約数だから共通な因数=公約数

この回答にコメントする
疑問は解決しましたか?