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

Автор red_coder, 14 лет назад, По-английски

suppose we are given N numbers a1,a2,a3....aN. Now how to write a program which calculates the Lcm of these numbers.....

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

»
14 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +5 Проголосовать: не нравится

lcm(a1,a2) = a1 * a2 / gcd(a1,a2).

lcm(a1,a2,a3) = lcm( lcm(a1,a2) , a3).

And then continue this process for all numbers.

»
14 лет назад, скрыть # |
Rev. 4  
Проголосовать: нравится -10 Проголосовать: не нравится

You can calculate their GCD and use this formula: LCM(a1,...,aN)*GCD(a1,...,aN) = a1*a2*...*aN

UPD: Oh, sorry it's really incorrect.

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

lcm(a,b) = a*b/gcd(a,b)

lcm(a1,a2,...an) = lcm(a1,lcm(a2,lcm(a3,lcm(... , an))))