差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン次のリビジョン | 前のリビジョン | ||
programming_algorithm:contest_history:atcoder:2020:0110_abc150 [2020/01/12] – ikatakos | programming_algorithm:contest_history:atcoder:2020:0110_abc150 [2020/01/12] (現在) – ikatakos | ||
---|---|---|---|
行 1: | 行 1: | ||
- | ======AtCoder Beginner Contest 150====== | + | ======AtCoder Beginner Contest 150 D~F問題メモ====== |
[[https:// | [[https:// | ||
行 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> |