Question

Un fisier contine n perechi (a,b). Afiseaza pe ecran numarul de perechi ce au cmmdc=7. Un raspuns cat de rapid va rog maine am diferente de dat.

Answer 1

#include <fstream>
#include <iostream>
using namespace std;

ifstream fin("file.in");

int main()
{
    int a, b, r, cnt = 0;
  
    while(fin>>a)
    {
         fin>>b;
         while(b)
         {
             r = a % b;
             a = b;
             b = r;
         }
         if(a == 7) cnt++;
    }
    cout<<cnt;
}