M2

12_3d

555
W pliku liczby.txt jest 1 000 wierszy, w każdym − po trzy nieujemne liczby całkowite, kolejno M, a, b, oddzielone pojedynczymi spacjami.
Liczby w pliku są nie większe niż 10 000, a ponadto wszystkie liczby M i a są większe bądź równe 2.

Oblicz, w ilu wierszach pliku liczby.txt pierwsze dwie zapisane liczby (M i a) są względnie pierwsze (to znaczy ich największym wspólnym dzielnikiem jest 1).
brenna.txt kody.txt liczby.txt przybycia.txt statki.txt szachy.txt