>>792 Java
http://ideone.com/T9g2Ea

>>801
下はjavaだが
> int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }