1. Get the source numerical values
Numerator is 3334
Denominator is 12
the source fraction is
2. Calculate the greatest common divisor (GCD) using the Euclidean algorithm
1)
let 3334 is a, 12 is b, then:
3334 / 12 = 277 ...... 10
remainder is 10, not eq 0, so go on...
2)
let 12 is a, 10 is b, then:
12 / 10 = 1 ...... 2
remainder is 2, not eq 0, so go on...
3)
let 10 is a, 2 is b, then:
10 / 2 = 5 ...... 0
remainder is 0, eq 0, the Greatest Common Divisor (GCD) of 3334 and 12 is 2
3. Finally
Found GCD of 3334 and 12 is 2
= =