题目描述
输入一个分数,对该分数化简后输出其最简分式的形式。
输入
输入一个分数。
输出
输出其真最简分式的形式。
示例输入
6/9
示例输出
2/3
- 这道题和找最大公约数差不多
- 我刚开始主要是因为没有初始n的值
-
1:#include<stdio.h>
int main()
{
int a,b,t,m,n,c,d,e,f;
scanf("%d/%d",&a,&b);
{
n=1;
c=a;d=b;
if(b>a)
{t=b;b=a;a=t;}
while(n!=0)
{n=a%b;a=b;b=n;}
e=c/a;f=d/a;
printf("%d/%d\n",e,f);
}
return 0;
}
:2:#include<stdio.h>
void main()
{
int a,b,i;
int x,y;
scanf("%d/%d",&a,&b);
x=a; y=b;
if(a<b) {i=a;a=b;b=i;}
i=1;
while(a*i%b) i++;
printf("%d/%d \n",x*i/b,y*i/b);
}