#include<iostream> #include<algorithm> #include<math.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<cstring> #include<string> using namespace std; int main() { int n,m; while(cin>>n>>m) { if(n==m) cout<<"1"<<endl; else { for(int i=n;i>=1;i--) { if(n%i==0&&m%i==0) { n/=i; m/=i; } } cout<<n<<"/"<<m<<endl; } } return 0; } |
Double click to view unformatted code.