Fibo_gcd

#include <fstream>
using namespace std;

int gcd(int M,int N)
{
    if(M==0)
        return N;
    return gcd(N%M,M);
}

int main()
{
    int n;
    ifstream f("fibo_gcd.in");
    f>>n;
    int x,y,cnt=0;
    while(n--)
    {
        f>>x>>y;
        if(gcd(x,y)==1||gcd(x,y)==2)
            ++cnt;
    }
    f.close();
    ofstream g("fibo_gcd.out");
    g<<cnt;
    g.close();
    return 0;
}