最も簡単な点数を求めます
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