输入一个分数,将其约分为最简分式
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main(void)
{
int a, b;
printf("Enter two integers: ");
scanf("%d/%d", &a, &b);
int molecule = a, denominator = b;
while (b != 0) {
int t = a%b;
a = b;
b = t;
}
printf("Greatest common divisor: %d/%d\n", molecule/a, denominator/a);
return 0;
}