北航计算机机试13真分数约分
题目描述:
给一个真分数的分子分母,输出约分后的分子分母
#include<stdio.h>
int spify(int up,int down);
int main()
{
int up,down;
while(scanf("%d%*c%d",&up,&down)!=EOF)
{int n=spify(up,down);
n==-1?printf("%d\/%d\n",up,down):printf("%d\/%d\n",up/n,down/n);}
return 0;
}
int spify(int up,int down)
{
int temp;
while(down%up!=0)
{
temp=down%up;
down=up;
up=temp;
}
return up;
}
最近看到一个大神写的超简版,小女子佩服。
附上大神的代码