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)
↵
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)