Gapplet

Given two natural numbers a and n, decide if a is invertible mod n.