【无标题】wustoj5049约分最简分式

#include <stdio.h>
int main()
{
	int n, m;
	scanf("%d/%d", &n, &m);
	int d = n < m ? n : m;
	for (int i = 2; i <= d; i++)
	{
		while (1)
		{
			if (n % i == 0 && m % i == 0)
			{
				n = n / i;
				m = m / i;
			}
			else
				break;
		}
	}
	printf("%d/%d", n, m);
	return 0;
}

可以先求出最大公约数进行约分，时间复杂度更低