为了把分数约分为最简公式,首先计算分子和分母的最大公约数,然后分子和分母都除以最大公约数
Enter a fraction:6/12
In lowest terms:1/2
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
int m = 0;//分子molecule
int d = 0;//分母denominator
printf("Enter a fraction: ");
scanf("%d/%d", &m, &d);
int c;
c = m > d ? d : m;
while (m % c != 0 || d % c != 0)
{
c--;
}
printf("%d\n", c);//最大公约数
printf("In lowest terms:%d/%d\n",m/c,d/c);
return 0;
}