Problem Description
编写程序,输入一个分数,将其约分为最简分式。
Input Description
在一行中输入一个分数。
Output Description
在一行中输出约分后的最简分式。
Sample Input
6/12
Sample Output
1/2
#include <stdio.h>
int main()
{
int a, b, m, n, temp;
scanf("%d/%d", &a, &b);
m = a, n = b;
while(b != 0)
{
temp = a % b;
a = b;
b = temp;
}
printf("%d/%d", m / a, n / a);
return 0;
}