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