7-24 reduction of the simplest fraction (rolling Division)

Fractions can be expressed as molecules / The form of denominator . 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 , That is, using molecules / The form of denominator represents fraction . Such as 5/6 Express 6 Divided 5.

sample input ：
66/120
No blank lines at the end

sample output ：
11/20

Use division by rotation ：

#include<stdio.h>

int f(int a,int b){
    int temp;
    while(b!=0){
        temp=a%b;
        a=b;
        b=temp;
    }
    return  a; 
}

int main(){
    int a,b,n;
    scanf("%d/%d",&a,&b);
    n=f(a,b);
    printf("%d/%d\n",a/n,b/n);
    return 0;
}

Violent solution ：

#include<stdio.h>
int main(){
    int a,b,i;
    char c;
    scanf("%d/%d",&a,&b);
    i=a;
    while(b%i!=0||a%i!=0){   
        i--;
    }
    printf("%d/%d\n",a/i,b/i);
    return 0;
}