https://www.somethingsblog.com/2024/10/18/mastering-gcd-in-c-programming-4-efficient-methods/