Блог пользователя yogeshk972

Help in AGC038 problem C : LCM
Автор yogeshk972, история, 5 лет назад, По-английски

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

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

anyone ?

→ Ответить