[PTA] 7-24 minimum fraction (15 points)

The score can be expressed as molecular / The denominator In the form of . Write a program , Ask the user to enter a score , Then it is reduced to the simplest fraction . The simplest fraction means that the numerator and denominator have no reducible components . Such as 6/12 Can be roughly divided into 1/2. When the numerator is greater than the denominator , It doesn't need to be expressed as an integer and a fraction , namely 11/8 still 11/8; And when the numerator and denominator are equal , Still expressed as 1/1 The fractional form of .

Input format ：

Input gives a score in one line , Use a slash between the numerator and denominator / Separate , Such as ：12/34 Express 34 Divided 12. Both numerator and denominator are positive integers （ It doesn't contain 0, If you don't know the definition of positive integers ）.

Tips ：

• about C Language , stay scanf Add... To the format string of /, Give Way scanf To handle this slash .
• about Python Language , use a,b=map(int, input().split('/')) This code handles the slash .

Output format ：

Output the simplest fraction corresponding to this score in one line , The format is the same as that entered , using molecular / The denominator The fraction is expressed in the form of . Such as 5/6 Express 6 Divided 5.

sample input ：

66/120

sample output ：

11/20

#include <stdio.h>

int main(void)
{
    int a, b, i, t, j;
    scanf("%d/%d", &a, &b);
    
    if (a>b)
    {
        t = a;
    }
    else
    {
        t = b;
    }
    
    for (j=1; j<=t; j++)
    {
        for (i=1; i<=t; i++)
        {
            if (a%i==0 && b%i==0)
            {
                a /= i;
                b /= i;
            }
        }
    }
    
    printf("%d/%d", a, b);
    
}