1062. 最简分数(20)

这是一道不错的题目。
考到了分数化简的求最大公因数算法。
再次记忆：
int gcd(int a, int b) { //自己未曾接触过的求两个数最大公因数的算法
return b == 0 ? a : gcd(b, a%b);
}

// 2017/10/14 NCU // PAT-B 1065// scienceZ#include <cstdio>#include <cstring>#include <iostream>#include <sstream>#include <algorithm>using namespace std;int n, a1, a2, b1, b2;double a, b;char arr[100];bool key = true;int gcd(int a, int b) {    //自己未曾接触过的求两个数最大公因数的算法   return b == 0 ? a : gcd(b, a%b);}int main(){    gets(arr);    int l = strlen(arr);    for(int i = 0; i<l; i++){        if(arr[i] == '/') arr[i] = ' ';    }    stringstream ss(arr);    ss >> a1 >> a2 >> b1 >> b2 >> n;    a = double(a1)/a2;    b = double(b1)/b2;    if (a > b){        double t;        t = a;        a = b;        b = t;    }    for (int i = 1; ;i++){        double c = double(i)/n;        if(c>a && c<b && gcd(i, n) == 1)             if (key) {printf("%d/%d", i, n); key = false;}            else printf(" %d/%d", i, n);        if(c>b) break;    }    return 0;}