Forum Debian Users Gang

#include <iostream>
using namespace std;

int nwd(int a,int b)
{
    if(b==0)
        return a;
    nwd(b,a%b);
}


struct zapytanie {
    int a;
    int b;
    int d;
    int je;
    };

int main()
{
    int n;
    cin >> n;
    zapytanie *tab = new zapytanie[n];
    for(int i=0;i<n;i++)
        cin >> tab[i].a >> tab[i].b >>  tab[i].d;

    for(int i=0;i<n;i++)
    {
        tab[i].je=0;
        for(int x=1;x<=tab[i].a;x++)
            for(int y=1;y<=tab[i].b;y++)
                if(nwd(x,y)==tab[i].d) tab[i].je++;
    }

    for(int i=0;i<n;i++)
        cout << tab[i].je <<endl;
    return 0;
}