fracmod παίρνει δύο ορίσματα, έναν ακέραιο n
(που αντιπροσωπεύει το κλάσμα) και έναν ακέραιο p (το modulus).
Εάν είναι εφικτό, η
fracmod επιστρέφει ένα κλάσμα a/b τέτοιο ώστε
− |
| < a ≤ |
| , 0 ≤ b < |
| , n × b =a (mod p ) |
Με άλλα λόγια n=a/b(mod p ).
Είσοδος :
Έξοδος :
Πράγματι : 3*−4=−12=1 (mod 13), και επομένως 3=−1/4%13.
Είσοδος :
Έξοδος :
Πράγματι : 13×−9=−117=4 (mod 121) και επομένως 13=−4/9%13.