欢迎访问宙启技术站
智能推送

Python中使用gcd()函数实现两个数的约简

发布时间:2023-12-18 11:06:55

在Python中,gcd()函数用于计算两个数的最大公约数(GCD)。下面是一个使用gcd()函数实现两个数的约简的例子。

import math

def reduce_fraction(numerator, denominator):
    # 计算最大公约数
    gcd = math.gcd(numerator, denominator)
    
    # 约简分子和分母
    numerator = numerator // gcd
    denominator = denominator // gcd
    
    # 返回约简后的分数
    return numerator, denominator

# 例子1: 约简分数 6/9
numerator1, denominator1 = reduce_fraction(6, 9)
print(f"约简后的分数为: {numerator1}/{denominator1}")   # 输出: 约简后的分数为: 2/3

# 例子2: 约简分数 18/24
numerator2, denominator2 = reduce_fraction(18, 24)
print(f"约简后的分数为: {numerator2}/{denominator2}")   # 输出: 约简后的分数为: 3/4

在上述例子中,我们定义了一个reduce_fraction()函数,该函数接受一个分子和一个分母作为参数,并使用math.gcd()计算最大公约数。然后,我们使用//运算符将分子和分母约简为最简形式,并返回约简后的分子和分母。

在例子1中,我们调用reduce_fraction(6, 9)来约简分数6/9。最大公约数是3,所以约简后的分子为2,分母为3,输出为2/3。

在例子2中,我们调用reduce_fraction(18, 24)来约简分数18/24。最大公约数是6,所以约简后的分子为3,分母为4,输出为3/4。

通过使用gcd()函数,我们可以轻松地实现对两个数进行约简的功能。这对于处理分数等情况非常有用。