Interview Solution

Up to a point, it is better to just let the snags [bugs] be there than to spend such time in design that there are none. Alan M. Turing

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.