给出有理数的逻辑结构并基于该定义设计一个有理数相加的算法

给出有理数的逻辑结构并基于该定义设计一个计算有理数相加的算法。

有理数的逻辑结构定义可以如下表示：

Rational = {N, D}

其中，N 表示有理数的分子，D 表示有理数的分母，且 N 与 D 互质。

基于这个定义，我们可以设计一个计算有理数相加的算法，如下所示：

Input: Rational_1 = {N1, D1}, Rational_2 = {N2, D2}
Output: Rational_3 = {N3, D3}

Step 1: N3 = N1 * D2 + N2 * D1
Step 2: D3 = D1 * D2
Step 3: Simplify N3 and D3 to their lowest terms
Step 4: Return Rational_3 = {N3, D3}

该算法的步骤如下：

根据有理数的加法规则，计算出有理数相加的分子和分母。
根据有理数的定义，需要将分子和分母化简到最简分数的形式。
返回最终的结果。
根据上述算法，我们可以计算出任意两个有理数的和。例如，计算 3/8 加 4/5 的结果，可以按照以下步骤进行：

N3 = 3 * 5 + 4 * 8 = 47
D3 = 8 * 5 = 40
N3 和 D3 的最大公约数为 47 和 40 的最大公约数为 1，所以可以将 N3 和 D3 分别除以 1 得到 47/40。
返回 47/40 作为最终的结果。