def gcd(a,b): # Define function with two parameters
	while b != 0: # Run loop till 'b' value is 0
		if a > b: # 'a' value must be larger than 'b'
			r = a % b # Remainder value
			a = b # Assign 'b' to 'a'
			b = r # Asign remainder value to 'b'
	return a # Return result