Python 程序：计算两个数的 GCD

编写一个 Python 程序，使用 While 循环、函数和递归来查找两个数的 GCD。要在 Python 中找到 GCD 或 HCF，我们必须至少传递一个非零值

最大公约数也被称为最高公因数，或最大公约数，或最高公约数(HCD)，或最大公约数。

在数学中，两个或两个以上整数的最大公约数(GCD)是给定整数值除以没有余数的最大正整数。例如，整数 8 和 12 的 GCD 值为 4，因为 8 和 12 都可以被 1、2 和 4 整除(余数为 0)，其中最大的正整数为 4。

Python 程序查找两个数的 GCD 示例 1

这个 python 程序允许用户输入两个正整数值。接下来，我们使用 Python While 循环来限制 I 值不超过用户指定的值。

在 Python While 循环中，我们使用 If 语句来检查%i 和% i 余数是否等于零。如果为真，则最高公因数= 1，否则跳过该值。

# Python Program to find GCD of Two Numbers

a = float(input(" Please Enter the First Value a: "))
b = float(input(" Please Enter the Second Value b: "))

i = 1
while(i <= a and i <= b):
    if(a % i == 0 and b % i == 0):
        val = i
    i = i + 1

print("n HCF of {0} and {1} = {2}".format(a, b, val))

 Please Enter the First Value a: 8
 Please Enter the Second Value b: 12

 HCF of 8.0 and 12.0 = 4

Python 程序查找两个数的 HCF 示例 2

这是另一种求两个数最大公因数的方法。在这个 python 程序中，我们使用 Temp 变量来查找 GCD。

num1 = float(input(" Please Enter the First : "))
num2 = float(input(" Please Enter the Second : "))

a = num1
b = num2

while(num2 != 0):
    temp = num2
    num2 = num1 % num2
    num1 = temp

hcf = num1   
print("n HCF of {0} and {1} = {2}".format(a, b, hcf))

 Please Enter the First : 12
 Please Enter the Second : 36

 HCF of 12.0 and 36.0 = 12.0

Python 程序不用 Temp 就能找到两个数的 GCD

在这个程序中，我们在不使用 Temp 变量的情况下找到了 GCD。

num1 = float(input(" Please Enter the First : "))
num2 = float(input(" Please Enter the Second : "))

a = num1
b = num2

if(num1 == 0):
    print("n HCF of {0} and {1} = {2}".format(a, b, b))

while(num2 != 0):
    if(num1 > num2):
        num1 = num1 - num2
    else:
        num2 = num2 - num1

hcf = num1   
print("n HCF of {0} and {1} = {2}".format(a, b, hcf))

 Please Enter the First : 75
 Please Enter the Second : 255

 HCF of 75.0 and 255.0 = 15.0

用函数求两个数的 GCD 的 Python 程序

这个 Python 程序同上。然而，我们使用功能来分离逻辑

def findgcd(num1, num2):
    if(num1 == 0):
        print("n HCF of {0} and {1} = {2}".format(a, b, b))

    while(num2 != 0):
        if(num1 > num2):
            num1 = num1 - num2
        else:
            num2 = num2 - num1
    return num1

a = float(input(" Please Enter the First Value a: "))
b = float(input(" Please Enter the Second Value b: "))

gcd = findgcd(a, b)  
print("n HCF of {0} and {1} = {2}".format(a, b, gcd))

用递归法计算两个数的 GCD 的 Python 程序

它允许用户输入两个正整数值，并通过递归调用 findGreatestCD 函数来计算这两个值的最大公约数。

def findGreatestCD(a, b):
    if(b == 0):
        return a;
    else:
        return findGreatestCD(b, a % b)

num1 = float(input(" Please Enter the First Value  Num1 : "))
num2 = float(input(" Please Enter the Second Value Num2 : "))

Val = findGreatestCD(num1, num2)
print("n GCD of {0} and {1} = {2}".format(num1, num2, Val))

 Please Enter the First Value  Num1 : 22
 Please Enter the Second Value Num2 : 88

 GCD of 22.0 and 88.0 = 22.0