Wow, now this is amazing. We have neural networks, genetic searches and minimax decision trees solving a problem where Euclid's algorithm works - and as an added bonus - it tells you whether there even is a solution for the given numbers.