5-1. 约分最简分式(15)

#include <stdio.h>int gcd(int m , int n){int i;while(1){i = m % n ;if(i == 0){break;}m = n ;n = i ;}return n;}int main(){int a,b;scanf("%d/%d",&a,&b);int j;j = gcd(a,b);a = a/j ;b = b/j ;printf("%d/%d\n",a,b);return 0;}