分數可以表示為"分子/分母"的形式。編寫一個程序,要求用戶輸入一個分數,然后將其約分為最簡分式。最簡分式是指分子和分母不具有可以約分的成分了。如6/12可以被約分為1/2。當分子大於分母時,不需要表達為整數又分數的形式,即11/8還是11/8;而當分子分母相等時,仍然表達為1/1的分數形式。
輸入格式:
輸入在一行中給出一個分數,分子和分母中間以斜杠"/"分隔,如: 12/34 表示34分之12。分子和分母都是正整數(不包含0)。
//約分最簡分式
//先求最大公約數,然后將分子分母同時除以最大公約數;
#include <stdio.h>
int main()
{
int zi,mu,a,b;
scanf("%d/%d",&zi,&mu);
a=zi;b=mu;
while(mu !=0){
int t = zi%mu;
zi=mu;
mu=t;
}
printf("%d/%d",a/zi,b/zi);
return 0;
}