くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

2020-07-16から1日間の記事一覧

Python3で解く AtCoder Beginner Contest 142 D - Disjoint Set of Common Divisors

公約数と互いに素の問題 概要 解くときに考えた内容 素因数分解 コード 概要 問題 1以上の2つの整数を与えるので、公約数からいくつか選ぶ。 ただし、選んだもののどの2組も互いに素である必要がある。 最大いくつ選ぶことができる? 解くときに考えた内容 …