Question

Se considera un sir de n fractii(numarator si numitor). Afisati numarul de fractii echivalente cu ultima citita.Exemplu: Pentru n=4 si fractiile (3,5) (36,60) (2,4) (12,20) se va afisa 2(prima si a doua fractie). As avea nevoie in iostream si trebuie sa folosesc structuri. Multumesc!

Answer 1

int euclid(int a, int b)
{
    int c;

    while (b) {

        c = a % b;

        a = b;

        b = c;

    }
    return a;
}

struct fractie
{
int x;
int y;
}v[100];

int main()
{
int n,a,b,k=0;

for(int i=0; i<n;i++)
{
cin>>a>>b;
v[i].x=a/euclid(a,b);
v[i].y=b/euclid(a,b);
}
for(int i=0;i<n-1;i++)
if(v[i].x==v[n].x && v[i].y==v[n].y)
k++;

cout<<k;
}