Problem in mathsHelp in AGC038 problem C : LCM
Difference between en1 and en2, changed 18 character(s)
So i was reading the official editorial of problem C: LCM, and i coudn't really understand why $$xy/gcd(x,y) = xy  \sum\limits_{d|gcd(x,y)}{w_{d}}$$↵

Also neither can i understand what does $w_{d}$ signify . Can someone please explain these or give resources to learn .↵

[Problem Link](https://atcoder.jp/contests/agc038/tasks/agc038_c)↵

[Editorial Link](https://img.atcoder.jp/agc038/editorial.pdf)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English yogeshk972 2019-09-22 16:25:33 18
en1 English yogeshk972 2019-09-22 16:24:53 447 Initial revision (published)