boost の boost/integer/extended_euclidean というライブラリに1次不定方程式を拡張ユークリッド互除法で解く型があるので使ってみます． 1次不定方程式 $mx + ny = \operatorname{gcd}(m, n)$ の解 $x, y$ を1つ求めることができます． 以下のプログラムを…

boost の boost/integer/common_factor_rt というライブラリで整数配列の最大公約数や最小公倍数を求める関数があるので使ってみます． 最大公約数を求めるのは gcd_range，最小公倍数を求めるのがlcm_range です．戻り値のpairの1成分目に値が入っています…