怠惰の累積和

技術/競プロ/怪文書/虚無

yukicoder No.339 何人が回答したのか

問題概要

円グラフの%の数値が与えられるので考えうる母数の最小値を求める。

解法

各A_iに対し、gcd(A)で割った商を足し合わせる。