Adv. Euclid Algorithm

Chinese Remainder Theorem

Square And Multiply [Modulo]