https://alandroidnet.com/related/Euclidean Algorithm GCD and Linear Combination