欧拉计划33

Digit cancelling fractions
The fraction 49/98 is a curious fraction, as an inexperienced mathematician in attempting to simplify it may incorrectly believe that 49/98 = 4/8, which is correct, is obtained by cancelling the 9s.
We shall consider fractions like, 30/50 = 3/5, to be trivial examples.
There are exactly four non-trivial examples of this type of fraction, less than one in value, and containing two digits in the numerator and denominator.
If the product of these four fractions is given in its lowest common terms, find the value of the denominator.

 题目：
分数 49/98 是一个奇怪的分数：当一个菜鸟数学家试图对其进行简化时，他可能会错误地可以认为通过将分子和分母上的
9 同时去除得到 49/98 = 4/8。但他得到的结果却是正确的。
我们将 30/50 = 3/5 这样的分数作为普通个例。
一共有四个这样的非普通分数，其值小于 1，并且包括分子和分母都包括 2 位数。
如果将这四个分数的乘积约分到最简式，分母是多少？ 

         其实这个题，最主要的问题就是，如何能在代码上实现在纸上面的去如何约分，可以想一下约分的过程中就是去找到他们的最大公因子，然后上下同时除以最大公因子，那么如何找到最大公因子，那就是欧几里得算法，gcd(a,b) = d,d就是a和b的最大公因子;然后去判断去满足题目条件的要求；

        现在来判断，每种情况

        

        分别是上下个位相同，上下十位相同，分子的十位和分母个位相同，分子的个位和分母十位相同；

        然后来分析每一种：

        1.通过计算发现，最终n/m为1那肯定不满足，说明分母和分子相等了；

        2. 和第一种情况一样，分子分母相等了；

        由于第三种和第四种太抽象了，我就不写了，我就直接两种就带入代码去判断了；

        那么就有两种情况分子的十位和分母个位相同，分子的个位和分母十位相同；
        有了刚刚讲解的几个条件，以及题目条件，

        1. 枚举范围1-100

        2.分子的十位和分母个位相同，分子的个位和分母十位相同

        3.删除相同位的，最终约分结果和原来的约分结果相同

        4.欧几里得算法来约分

        5.判断删除后满足分数的约分结果，删除后的分子分母交叉相乘未删除的分子分母相等说明约分成功;

        下面的代码演示

#include <stdio.h>

int gcd(int a, int b) {//欧几里得算法，求得两个数的最大公因子
    return b ? gcd(b, a % b) : a;
}

int is_numer(int a, int b) {
    int a1 = a % 10, a2 = a / 10;
    int b1 = b % 10, b2 = b / 10;
    //为什么去判断a1 * b == b2 * a,如果他们约分成功，他们交叉相乘之前的分子分母是相等的，你可以试着写一个普通的分数试试；
    if (a1 * b == b2 * a && a2 == b1) return 1;//分子的十位和分母个位相同
    if (a2 * b == b1 * a && b2 == a1) return 1;//与上面相反
    return 0;
}



int main() {
    int fz = 1, fm = 1;
    for (int i = 10; i < 100; i++) {
        for (int j = i + 1; j < 100; j++) {
            if (!is_numer(i, j)) continue;
            fz *= i / gcd(i, j);//约分
            fm *= j / gcd(i, j);//约分
        }
    }
    printf("%d\n", fm / gcd(fz, fm));//最后约分一次
    return 0;
}

最终答案:100