yogeshk972's blog

By yogeshk972, history, 3 months ago, In English,

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

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it

»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by yogeshk972 (previous revision, new revision, compare).

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

anyone ?