How to find gcd using middle school method?

Question

gcd of two numbers in c

Answer 1

subtract the larger num with the smaller one, assign it to the larger one
repeat this until one of them is 0,then the other one would be their gcd.

maybe not so efficient but works ;)