PTA 7 24 約分最簡分式 C語言實現

2021-10-08 14:17:23 字數 712 閱讀 9023

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

輸入格式:

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

輸出格式:

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

輸入樣例:

66

/120

輸出樣例:

11

/20

#include

intzdgys

(int x,

int y)

//輾轉相除法求最大公約數

return z;

}int

main()

7 24 約分最簡分式 15 分

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

PAT 7 24 約分最簡分式

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

7 24 約分最簡分式 15分

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