https://knightzone.studio/2020/04/14/4813/uva%ef%bc%9a11827%ef%bc%8dmaximum-gcd/