2906 AC

not recurse call of gcd