最も簡単な点数を求めます

971 ワード

Problem Description


この日、先生は豪さんに簡単なテーマを出してリラックスしました.点数を入力して、最も簡単な点数を求めさせます.

Input


最初の行は、テストデータのグループ数を表すTを含む.
次のT行は、各行に1つのスコアを含む.(分子分母はいずれもint範囲内)

Output


各テストサンプルについて、その最短スコアを1行出力します.

Sample Input

3
2/6
3/1
11/36

Sample Output

1/3
3/1
11/36

#include using namespace std; int mgcd(int a,int b) {     int t;     if(a     {         t=a;a=b;b=t;     }     while(a%b)     {         t=b;         b=a%b;         a=t;     }     return b; } int main() {     int a,b,t;     char ch;     int count=0;     int T;     cin>>T;     while(cin>>a>>ch>>b)     {        ++count;         t=mgcd(a,b);         a/= t;         b/= t;         cout<         if(count==T)         {             break;         }     }     return 0; }
転載先:https://www.cnblogs.com/yldf/p/6249934.html