It looks like you're new here. If you want to get involved, click one of these buttons!

- 141.5K All Categories
- 104.7K Programming Languages
- 6.4K Assembler Developer
- 1.9K Basic
- 39.8K C and C++
- 4.3K C#
- 7.9K Delphi and Kylix
- 4 Haskell
- 9.6K Java
- 4.1K Pascal
- 1.3K Perl
- 2K PHP
- 518 Python
- 37 Ruby
- 4.3K VB.NET
- 1.6K VBA
- 20.8K Visual Basic
- 2.6K Game programming
- 311 Console programming
- 89 DirectX Game dev
- 1 Minecraft
- 110 Newbie Game Programmers
- 2 Oculus Rift
- 8.9K Applications
- 1.8K Computer Graphics
- 730 Computer Hardware
- 3.4K Database & SQL
- 522 Electronics development
- 1.6K Matlab
- 628 Sound & Music
- 257 XML Development
- 3.3K Classifieds
- 196 Co-operative Projects
- 185 For sale
- 189 FreeLance Software City
- 1.9K Jobs Available
- 600 Jobs Wanted
- 201 Wanted
- 2.9K Microsoft .NET
- 1.7K ASP.NET
- 1.1K .NET General
- 3.3K Miscellaneous
- 4 Join the Team
- 0 User Profiles
- 352 Comments on this site
- 59 Computer Emulators
- 2.1K General programming
- 182 New programming languages
- 604 Off topic board
- 170 Mobile & Wireless
- 44 Android
- 124 Palm Pilot
- 335 Multimedia
- 151 Demo programming
- 184 MP3 programming
- 0 Bash scripts
- 19 Cloud Computing
- 53 FreeBSD
- 1.7K LINUX programming
- 367 MS-DOS
- 0 Shell scripting
- 320 Windows CE & Pocket PC
- 4.1K Windows programming
- 895 Software Development
- 408 Algorithms
- 68 Object Orientation
- 89 Project Management
- 90 Quality & Testing
- 239 Security
- 7.6K WEB-Development
- 1.8K Active Server Pages
- 61 AJAX
- 2 Bootstrap Themes
- 55 CGI Development
- 19 ColdFusion
- 222 Flash development
- 1.4K HTML & WEB-Design
- 1.4K Internet Development
- 2.2K JavaScript
- 34 JQuery
- 284 WEB Servers
- 151 WEB-Services / SOAP

Terms of use / Privacy statement / Publisher: Lars Hagelin

Programmers Heaven articles / Programmers Heaven files / Programmers Heaven uploaded content / Programmers Heaven C Sharp ebook / Operated by CommunityHeaven LLC

© 1997-2015 Programmersheaven.com - All rights reserved.

## Comments

595Member:

What is lcm and gcd ?

3,948Member: :

: What is lcm and gcd ?

:

Least Common Multiple - Smallest number that all given numbers can be evenly multiplied into. 2, 3 and 4 = 12 (2*6, 3*4 and 4*3).

Greatest Common Denominator - Largest number that can be evenly divided into all the given numbers. 6, 12 and 15 = 3 (3*2, 3*4 and 3*5).

I could come up with something, but it'd probably be the slowest code anyone has ever seen.

595Member: : : I wrote a program a little while ago that can calculate lcm and gcd of natural numbers. But its slow, to calculate the lcm of 123 345 567, it took 33 seconds. Anybody who can write a code which can perform faster. Thanx in advance.

: : :

: : What is lcm and gcd ?

: :

:

: Least Common Multiple - Smallest number that all given numbers can be evenly multiplied into. 2, 3 and 4 = 12 (2*6, 3*4 and 4*3).

:

: Greatest Common Denominator - Largest number that can be evenly divided into all the given numbers. 6, 12 and 15 = 3 (3*2, 3*4 and 3*5).

:

: I could come up with something, but it'd probably be the slowest code anyone has ever seen.

:

Ohhh, sorry, I hate that kind of problems, anyways why do you need it ?

PS. You could give your code, maybe there are some opimalizations to do

16Member ✭: : : : I wrote a program a little while ago that can calculate lcm and gcd of natural numbers. But its slow, to calculate the lcm of 123 345 567, it took 33 seconds. Anybody who can write a code which can perform faster. Thanx in advance.

: : : :

: : : What is lcm and gcd ?

: : :

: :

: : Least Common Multiple - Smallest number that all given numbers can be evenly multiplied into. 2, 3 and 4 = 12 (2*6, 3*4 and 4*3).

: :

: : Greatest Common Denominator - Largest number that can be evenly divided into all the given numbers. 6, 12 and 15 = 3 (3*2, 3*4 and 3*5).

: :

: : I could come up with something, but it'd probably be the slowest code anyone has ever seen.

: :

:

: Ohhh, sorry, I hate that kind of problems, anyways why do you need it ?

:

: PS. You could give your code, maybe there are some opimalizations to do

:

I am making a program in which I have a compilation of such stuffs, like Mean finder, Base convertor, Prime number detector, Root finder, Exponent finder etc. I am sorry, I can't give you the code. Because, if I do so, my friend would kill me, as he thinks that CODES are more precious than DIAMONDS.

3,948Member: : : : : I wrote a program a little while ago that can calculate lcm and gcd of natural numbers. But its slow, to calculate the lcm of 123 345 567, it took 33 seconds. Anybody who can write a code which can perform faster. Thanx in advance.

: : : : :

: : : : What is lcm and gcd ?

: : : :

: : :

: : : Least Common Multiple - Smallest number that all given numbers can be evenly multiplied into. 2, 3 and 4 = 12 (2*6, 3*4 and 4*3).

: : :

: : : Greatest Common Denominator - Largest number that can be evenly divided into all the given numbers. 6, 12 and 15 = 3 (3*2, 3*4 and 3*5).

: : :

: : : I could come up with something, but it'd probably be the slowest code anyone has ever seen.

: : :

: :

: : Ohhh, sorry, I hate that kind of problems, anyways why do you need it ?

: :

: : PS. You could give your code, maybe there are some opimalizations to do

: :

:

: I am making a program in which I have a compilation of such stuffs, like Mean finder, Base convertor, Prime number detector, Root finder, Exponent finder etc. I am sorry, I can't give you the code. Because, if I do so, my friend would kill me, as he thinks that CODES are more precious than DIAMONDS.

:

:

But we are supposed to give up code??? Not a convincing arguement...

16Member ✭: : : : : I wrote a program a little while ago that can calculate lcm and gcd of natural numbers. But its slow, to calculate the lcm of 123 345 567, it took 33 seconds. Anybody who can write a code which can perform faster. Thanx in advance.

: : : : :

: : : : What is lcm and gcd ?

: : : :

: : :

: : : Least Common Multiple - Smallest number that all given numbers can be evenly multiplied into. 2, 3 and 4 = 12 (2*6, 3*4 and 4*3).

: : :

: : : Greatest Common Denominator - Largest number that can be evenly divided into all the given numbers. 6, 12 and 15 = 3 (3*2, 3*4 and 3*5).

: : :

: : : I could come up with something, but it'd probably be the slowest code anyone has ever seen.

: : :

: :

: : Ohhh, sorry, I hate that kind of problems, anyways why do you need it ?

: :

: : PS. You could give your code, maybe there are some opimalizations to do

: :

:

: I am making a program in which I have a compilation of such stuffs, like Mean finder, Base convertor, Prime number detector, Root finder, Exponent finder etc. I am sorry, I can't give you the code. Because, if I do so, my friend would kill me, as he thinks that CODES are more precious than DIAMONDS.

:

: Okay, here is the so called CODE:

'start

PRINT " Please make the following entries..."

entryforlcm:

INPUT "Enter no of digits: ", max

max = FIX(max)

IF max < 0 OR max = 0 THEN COLOR 12: PRINT "!!Invalid Value!!": COLOR 15: GOTO entryforlcm

REDIM numbers(max)

FOR deb = 1 TO max

PRINT " Digit "; : INPUT numbers(deb)

NEXT deb

COLOR 9: PRINT " Press 'Esc' to abort calculation": COLOR 15

COLOR 7: PRINT "The LCM for "; : COLOR 15

FOR I = 1 TO max

PRINT numbers(I);

NEXT I

COLOR 7: PRINT " is"; : COLOR 15

t1 = TIMER

FindLCM numbers(), max, x

t2 = TIMER

PRINT x

'here is the finlcm sub

SUB FindLCM (numbers(), max, x)

x = numbers(1): I = 1

DO

progress = progress + 1

IF INT(x / numbers(I)) = x / numbers(I) THEN

IF I = max THEN

EXIT DO

ELSE

I = I + 1

IF I = max + 1 THEN I = max

END IF

ELSE

x = x + 1: I = 1

END IF

press = INP(&H60)

IF press = 1 THEN COLOR 12: PRINT " !!Calculation Aborted!!": COLOR 15: EXIT DO

LOOP

END SUB

13MemberDEFLNG A-Z

COLOR 9: PRINT "a program to calculate the LOWEST COMMON MULTIPLE of a set of integers"

ON ERROR GOTO handler

COLOR 7: INPUT "How many integers? ", n

: x = 1: FOR n = 1 TO n

: a = x: INPUT "Int: ", b: IF a < b THEN SWAP a, b

: x = a: WHILE x mod b: x = x + a: WEND: NEXT

COLOR 5: PRINT "LCM:"; x: END

handler: PRINT "Result too large": END