DZone Snippets is a public source code repository. Easily build up your personal collection of code snippets, categorize them with tags / keywords, and share them with the world
GCD Of Two Numbers.
// finds GCD of a and b using Euclidian algorithm
public int GCD(int a, int b)
{
if (b==0) return a;
return GCD(b,a%b);
}
