差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

両方とも前のリビジョン前のリビジョン
次のリビジョン
前のリビジョン
programming_algorithm:contest_history:atcoder:2020:0110_abc150 [2020/01/12] ikatakosprogramming_algorithm:contest_history:atcoder:2020:0110_abc150 [2020/01/12] (現在) ikatakos
行 1: 行 1:
-======AtCoder Beginner Contest 150======+======AtCoder Beginner Contest 150 D~F問題メモ======
  
 [[https://atcoder.jp/contests/abc150|AtCoder Beginner Contest 150]] [[https://atcoder.jp/contests/abc150|AtCoder Beginner Contest 150]]
行 34: 行 34:
 2数 $n,m$ の最小公倍数は、最大公約数を $g$ として $\frac{nm}{g}$ で求められる。3数以上なら、これを繰り返し適用しつづければよい。 2数 $n,m$ の最小公倍数は、最大公約数を $g$ として $\frac{nm}{g}$ で求められる。3数以上なら、これを繰り返し適用しつづければよい。
  
-ただし $b_i$ が互いに素だと繰り返している内にとてつもなく大きくなってしまう。途中で $M$ 以上になった時点で $M$ 以下の半公倍数は不可能なので、0を出力して即終了する。+ただし $b_i$ が互いに素だと、最小公倍数は繰り返している内にとてつもなく大きくなってしまう。途中で $M$ 以上になった時点で $M$ 以下の半公倍数は不可能なので、0を出力して即終了する。
  
 <sxh python> <sxh python>
programming_algorithm/contest_history/atcoder/2020/0110_abc150.txt · 最終更新: 2020/01/12 by ikatakos
CC Attribution 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0