21.02.2017 problema fractii

/*
Se citesc n fractii dintr-un fisier text. Afisati doar fractiile care sunt reductibile si ordonati-le crescastor.
Ex:
IN:  3/6 2/8 3/7 2/20
OUT:  2/20 2/8 3/7
*/

#include <iostream>
#include <fstream>

using namespace std;

ifstream ff("date2.in");

struct fractie
{
    float x,y; // x = sus y - jos
    float nr;
}v[100];

int cmmdc(int a, int b)
{
    int r;
    r=a%b;
    while (r)
    {
        a=b;
        b=r;
        r=a%b;
    }

    return b;
}

int main()
{
    int n;
    cin>>n;

    for (int i=1; i<=n ;i++)
    {
        ff>>v[i].x>>v[i].y;

        v[i].nr=v[i].x/v[i].y;
    }


    for (int i=1; i<n; i++)
        for (int j=i+1; j<=n; j++)
        if (v[i].nr > v[j].nr)
            swap(v[i],v[j]);


    for (int i=1; i<=n; i++)
        if (cmmdc(v[i].x,v[i].y)!=1)
            cout<<v[i].x<<"/"<<v[i].y<<'\n';

 return 0;
}