View Code of Problem 66

#include<bits/stdc++.h>
using namespace std;

int main() {

	int a,b;
	while(cin>>a>>b){
		if(a==b){
			cout<<1<<endl;
		}else{
			int yue=1;
			for(int i=2;i<=a;i++){
				if(a%i==0&&b%i==0){
					yue=i;
				}
			}
			cout<<a/yue<<"/"<<b/yue<<endl;
		}
	}
	
	return 0;
}