Interview Solution

People think that computer science is the art of geniuses but the actual reality is the opposite, just many people doing things that build on each other, like a wall of mini stones. Donald Knuth

Greatest Common Divisor

Language Java | Level Intermediate | Category Interview Problems | July 24, 2015 4:52 pm

Comments


Interview Problem

Greatest Common Divisor (GCD) is the largest positive integer that divides the numbers without a remainder
Greatest common divisor (GCD) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a remainder.
Example:-
The GCD of 8 and 12 is 4


Output

   					 
GCD of 8 and 12 is 4

				    

Comments



Please login to add comments.