除化乘的思想（埃及分数）

有时把除法的题目转化成乘法题可以使的题目的复杂度降到最低，不用讨论过多的可能性，以下面的题目为例

题目：

古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。

这里，a 和 b 必须是不同的两个整数，分子必须为 1。

比如，2/15 ，2/15 一共有 4 种不同的分解法（姑且称为埃及分解法）：

1/8 + 1/120

1/9 + 1/45

1/10 + 1/30

1/12 + 1/20

那么， 2/45一共有多少个不同的埃及分解呢（满足加法交换律的算同种分解）？

思路：我们可以把1/a + 1/b = d / c (题目求解的数) 化成 bc + ac = abd, 从而减少了讨论起分母的情况，避免了求其  分母最小公倍数和最大公约数以及通分的问题

代码如下：

#include <stdio.h>
int main()
{
  int sum=0;
  for(int a=2;a<10000;a++)
    for(int b=a+1;b<10000;b++)
      if(2*a*b==45*(a+b))
        sum++;
  printf("%d",sum);
  return 0;
}