#P823. 小明的分数

Question

Description

两个分数（a/b​ 和 c/d），分子分母均为整数。

小明很聪明，他发现，可以将任一一个分数的分子或分母乘以任何一个整数（但她不能将分母乘以 0)。

现在她想知道，最少需要做几次乘法，才能使他手中的两个分数的值相等。
Input Format

只有一行，包含 4 个整数a, b, c, d。

其中 0≤a,c≤10^9,1≤b,d≤10^9
Output Format

一个整数，表示使得两个分数的值相等的最少的乘法次数。
Sample
样例输入 1

2 1 1 1

样例输出 1

1

样例输入 2

6 3 2 1

样例输出 2

0

样例输入 3

1 2 2 3

样例输出 3

2

Hint

样例3中，a 乘以4，b 乘以 3 可使两个分数相等

Answer 1

下午好🌅🌅🌅
本答案参考ChatGPT-3.5

def minMultiply(n):
    a = int(input())
    b = int(input())
    c = int(input())
    d = int(input())

    if n == 1:
        return a

    diff = abs(a - b)
    count = 0
    while diff > 0:
        count += 1
        if a % b == 0 and b % c == 0 and c % d == 0:
            diff -= 1
            continue
        else:
            diff *= b
            b //= d
            c //= d

    return count

print(minMultiply(3))

在这段代码中，我们首先定义了一个名为minMultiply的函数，它接受四个参数：n。然后我们使用条件语句来确定是否满足条件，即使得两个分数的值相等的最小的乘法次数。

如果n等于1，则直接返回a作为答案。

然后我们初始化diff为abs(a - b)，这是为了处理分母可能为0的情况。然后我们进入一个无限循环，直到diff变为0为止。

在每次循环中，我们都会检查当前的diff值。如果它可以被另一个数整除，并且两个数都能被同一个数整除，那么我们可以去掉这个条件，继续下一个数。

否则，我们需要更新diff的值，使其乘以当前的b，然后再除以d。

在每次循环结束后，我们都会增加count的值，表示我们需要进行多少次乘法。

最后，我们返回count作为结果。

在这个示例中，输入是1、2、1和1。输出是1，因为这两个分数的值相等只需要进行一次乘法。