Physics CoreJun 19Geometry and mathGreatest Common Divisor. Euclidean algorithmThe greatest common divisor (GCD) of two numbers, say 12 and 8 , is the largest number (in our case, 4) that divides them without a...