PAT 7 24 約分最簡分式

2021-10-13 10:04:00 字數 653 閱讀 7513

基本程式設計集 – 約分最簡分式

分數可以表示為分子/分母的形式。編寫乙個程式,要求使用者輸入乙個分數,然後將其約分為最簡分式。最簡分式是指分子和分母不具有可以約分的成分了。如6/12可以被約分為1/2。當分子大於分母時,不需要表達為整數又分數的形式,即11/8還是11/8;而當分子分母相等時,仍然表達為1/1的分數形式。

輸入格式:

輸入在一行中給出乙個分數,分子和分母中間以斜槓/分隔,如:12/34表示34分之12。分子和分母都是正整數(不包含0,如果不清楚正整數的定義的話)。

在一行中輸出這個分數對應的最簡分式,格式與輸入的相同,即採用分子/分母的形式表示分數。如 5/6表示6分之5。

輸入樣例:

66/120

輸出樣例:

11/20

#include

intmain()

}printf

("%d/%d"

,fenzi,fenmu)

;return0;

}

應用for迴圈,當i>=2時候,進行減。然後除於能約分的數就好啦。

7 24 約分最簡分式 15 分

分數可以表示為分子 分母的形式。編寫乙個程式,要求使用者輸入乙個分數,然後將其約分為最簡分式。最簡分式是指分子和分母不具有可以約分的成分了。如6 12可以被約分為1 2。當分子大於分母時,不需要表達為整數又分數的形式,即11 8還是11 8 而當分子分母相等時,仍然表達為1 1的分數形式。輸入格式 ...

7 24 約分最簡分式 15分

分數可以表示為分子 分母的形式。編寫乙個程式,要求使用者輸入乙個分數,然後將其約分為最簡分式。最簡分式是指分子和分母不具有可以約分的成分了。如6 12可以被約分為1 2。當分子大於分母時,不需要表達為整數又分數的形式,即11 8還是11 8 而當分子分母相等時,仍然表達為1 1的分數形式。輸入格式 ...

PAT乙級題目 約分最簡分式

7 24 約分最簡分式 15 分 分數可以表示為分子 分母的形式。編寫乙個程式,要求使用者輸入乙個分數,然後將其約分為最簡分式。最簡分式是指分子和分母不具有可以約分的成分了。如6 12可以被約分為1 2。當分子大於分母時,不需要表達為整數又分數的形式,即11 8還是11 8 而當分子分母相等時,仍然...