View Code of Problem 66

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include<math.h>
void main() {
	int a, b,m,n=1;
	while (scanf("%d%d",&a,&b)!=EOF) {
		if (a > b) {
			m = b;
			for (int i = 1; i <= m; i++) {
				if (a % i == 0 && b % i == 0) {
					n = i;
				}
			}
			a = a / n;
			b = b / n;
			printf("%d/%d\n", a, b);
		}
		else if(a<b){
			m = a;
			for (int i = 1; i <= m; i++) {
				if (a % i == 0 && b % i == 0) {
					n = i;
				}
			}
			a = a / n;
			b = b / n;
			printf("%d/%d\n", a, b);
		}
		else if(a==b){
			printf("1\n");
		}
	}

}