everest% cc -o gcd3 gcd3.c
everest% 

everest% gcd3 28 20
gcd: m = 28, n = 20
gcd: m = 20, n = 8
gcd: m = 8, n = 4
The GCD of 28 and 20 is 4
everest% 

everest% gcd3 20 28
gcd: m = 20, n = 28
gcd: m = 28, n = 20
gcd: m = 20, n = 8
gcd: m = 8, n = 4
The GCD of 20 and 28 is 4
everest% 

everest% gcd3 1031 20871
gcd: m = 1031, n = 20871
gcd: m = 20871, n = 1031
gcd: m = 1031, n = 251
gcd: m = 251, n = 27
gcd: m = 27, n = 8
gcd: m = 8, n = 3
gcd: m = 3, n = 2
gcd: m = 2, n = 1
The GCD of 1031 and 20871 is 1
everest% 

everest% gcd3 243656 88214
gcd: m = 243656, n = 88214
gcd: m = 88214, n = 67228
gcd: m = 67228, n = 20986
gcd: m = 20986, n = 4270
gcd: m = 4270, n = 3906
gcd: m = 3906, n = 364
gcd: m = 364, n = 266
gcd: m = 266, n = 98
gcd: m = 98, n = 70
gcd: m = 70, n = 28
gcd: m = 28, n = 14
The GCD of 243656 and 88214 is 14
everest% 

everest% time gcd3 153259624 55486606
gcd: m = 153259624, n = 55486606
gcd: m = 55486606, n = 42286412
gcd: m = 42286412, n = 13200194
gcd: m = 13200194, n = 2685830
gcd: m = 2685830, n = 2456874
gcd: m = 2456874, n = 228956
gcd: m = 228956, n = 167314
gcd: m = 167314, n = 61642
gcd: m = 61642, n = 44030
gcd: m = 44030, n = 17612
gcd: m = 17612, n = 8806
The GCD of 153259624 and 55486606 is 8806
0.0u 0.0s 0:00 71% 0+0k 0+0io 0pf+0w
everest% 

everest% gcd3 55 34
gcd: m = 55, n = 34
gcd: m = 34, n = 21
gcd: m = 21, n = 13
gcd: m = 13, n = 8
gcd: m = 8, n = 5
gcd: m = 5, n = 3
gcd: m = 3, n = 2
gcd: m = 2, n = 1
The GCD of 55 and 34 is 1
everest%