简分数专题

1062. 最简分数(20) PAT乙级

传送门 坑点 给定的两个分数并没有说明哪个大,应先判断。 #include<stdio.h>struct fenshu{int fenzi;int fenmu;};bool cmp(struct fenshu a,struct fenshu b){return a.fenzi*b.fenmu>a.fenmu*b.fenzi;}int gcd(int a,int b){if(b%a==0)