plz tell me how 2 find GCD(greater common diviser)

[mudasirk]

actually i have recently started learning C++, i have my paper of C++
tommorow......so plz help me how 2 find GCD .......

 

[Sumit Rajan]

actually i have recently started learning C++, i have my paper of C++
tommorow......so plz help me how 2 find GCD .......

To get you started, I recommend that you research Euclid's algorithm:
http://en.wikipedia.org/wiki/Euclid's_algorithm

Regards,
Sumit.

 

[Kai-Uwe Bux]

actually i have recently started learning C++, i have my paper of C++
tommorow......so plz help me how 2 find GCD .......

Hit the books. For instance

Knuth: The Art of Computer Programming II -- Seminumerical Algorithms
[Chapters 4.5.2 and 4.5.3, pages 333-378]

discusses various algorithms for finding the GCD in detail. Alternatively,
you can use Google (e.g., Euclid's Algorithm comes to mind).

Once you settled on a method try to implement it in C++ and when you have a
specific C++ question, we might be able to help you.


Best

Kai-Uwe Bux

 

[David Hilsee]

actually i have recently started learning C++, i have my paper of C++
tommorow......so plz help me how 2 find GCD .......

Do a google search for "Euclidean Algorithm".