1062. 最简分数(20)

1062. 最简分数(20)

#include <stdio.h>void swap(int *a,int *b){    int temp=*a;    *a=*b;*b=temp;}int gcd(int n,int m){    int r;    while((r=n%m)){        n=m;m=r;    }    return m;}int main(){    int lN,lD,rN,rD,k;    scanf("%d/%d %d/%d %d",&lN,&lD,&rN,&rD,&k);    if(lN*rD>lD*rN){        swap(&lN,&rN);swap(&lD,&rD);    }    int v=1,tag=0;    while(lN*k>=lD*v)++v;    while(lN*k<lD*v&&v*rD<k*rN){        if(gcd(v,k)==1){            tag==0?tag=1,printf("%d/%d",v,k):printf(" %d/%d",v,k);        }        ++v;    }    return 0;}