Help in AGC038 problem C : LCM

Правка en2, от yogeshk972, 2019-09-22 16:25:33

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

Editorial Link

Теги agc038, lcm, atcoder

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский yogeshk972 2019-09-22 16:25:33 18
en1 Английский yogeshk972 2019-09-22 16:24:53 447 Initial revision (published)