oleglomako/gcd.java

Last active December 12, 2016 00:13

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/oleglomako/50aeffac6e2df9a89665cfeb380cbceb.js"></script>
Save oleglomako/50aeffac6e2df9a89665cfeb380cbceb to your computer and use it in GitHub Desktop.

Download ZIP

Raw

	public int gcd(int p, int q){
	if(q==0) return p;
	int r=p%q;
	return gcd(q,r);
	}

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment