十字相乘

#include <cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int check(int i,int j){
    int x1=i/10,x2=i%10;
    int y1=j/10,y2=j%10;
    if(!x1||!x2||!y1||!y2) return 0;     //10/90这种筛选掉
    if(x1==y2 && x2*j==y1*i) return 1;
    if(x2==y1 && x1*j==y2*i) return 1;
    if(x2==y2 && x1*j==y1*i) return 1;
    if(x1==y1 && x2*j==y2*i) return 1;
    return 0;
}
int gcd(int a,int b){
    if(!b)  return a;
    return (b,a%b);
}
int main(){
    int a=1,b=1;
    for(int i=11;i<100;i++){
        for(int j=i+1;j<100;j++){
            if(check(i,j)){
                a*=i;
                b*=j;
                cout<<i<<" / "<<j<<endl;
            }
        }
    }
    int c=gcd(a,b);
    cout<<a/c<<"/"<<b/c;
    return 0;
}