It does not actually work, like a lot of stuff from geeksforgeeks

upd: for example, if you take $14$ and $36$:

• $gcd(14, 36) = 2$
• $gcd(15, 36) = 3$
• $gcd(14, 35) = 7$
• $gcd(15, 35) = 5$