输入一个分数,将其约分为最简分式

输入一个分数,将其约分为最简分式

#define _CRT_SECURE_NO_WARNINGS
#include 

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;
}

你可能感兴趣的:(C语言经典)