#include<iostream> #include<string> using namespace std; int main() { int a,b,max; while(scanf("%d %d",&a,&b)!=EOF) { max=-1; for(int i=2;i<=a;i++) { if(a%i==0&&b%i==0) { max=i; } } // cout<<max<<endl; if(max!=-1) cout<<a/max<<"/"<<b/max<<endl; else cout<<a<<"/"<<b<<endl; } return 0; } |
Double click to view unformatted code.