問題. GCD β 自然数のペアが 個与えられる． 番目のペアは である．各ペアからちょうど1つの自然数を選んでそれらの最大公約数をとる．このときの考えられる最大公約数の最大値を求めよ．制約： ，

競プロ関係で出てくる知らなかった用語の雑多なメモ

問題. コマンド入力 A, B, X, Y の 4種類からなる長さ のコマンド列 が与えられる．長さ 2 の 2 種類のショートカットキー L と R を設定することによって， の連続する 2 つのコマンドで L または R に一致するものを L または R に置き換えることができる…