十字相乘

最新推荐文章于 2023-07-16 22:35:16 发布

江河（Krisen）

最新推荐文章于 2023-07-16 22:35:16 发布

阅读量212

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/beijingFC/article/details/111475629

版权

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

在这里插入图片描述


#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;
}