2019-09-29から1日間の記事一覧

AtCoder Beginner Contest 142「D - Disjoint Set of Common Divisors」(Ruby)

Rubyって標準添付ライブラリで素因数分解できるんですね 問題 考えたこと 提出コード 補足 問題 D - Disjoint Set of Common Divisors 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 400 点 問題文 正整数 A , B が与えられます。 A と B の正の公約数…