Heim >Backend-Entwicklung >Python-Tutorial >Python findet den größten gemeinsamen Teiler zweier Zahlen

Python findet den größten gemeinsamen Teiler zweier Zahlen

angryTom
angryTomOriginal
2020-02-07 09:33:2719893Durchsuche

Python findet den größten gemeinsamen Teiler zweier Zahlen

Python findet den größten gemeinsamen Teiler zweier Zahlen

1. Algorithmus zum Finden des größten gemeinsamen Teilers:

1. Ganzzahl A rundet Ganzzahl B und der Rest wird durch Ganzzahl C dargestellt. Beispiel: C = A % B

2 Wenn C gleich 0 ist, ist C das Maximum von Ganzzahl A und Ganzzahl B Gemeinsamer Teiler

3. Wenn C ungleich 0 ist, weisen Sie B A zu, weisen Sie C B zu und fahren Sie dann mit den Schritten 1 und 2 fort, bis der Rest 0 ist Kennen Sie den größten gemeinsamen Teiler

2. Implementieren Sie das Python-Programm gemäß dem Algorithmus

def fun(num1, num2):  # 定义一个函数, 两个形参
    if num1 < num2:  # 判读两个整数的大小,目的为了将大的数作为除数,小的作为被除数
        num1, num2 = num2, num1  # 如果if条件满足,则进行值的交换

    vari1 = num1 * num2  # 计算出两个整数的乘积,方便后面计算最小公倍数
    vari2 = num1 % num2  # 对2个整数进行取余数

    while vari2 != 0:  # 判断余数是否为0, 如果不为0,则进入循环
        num1 = num2  # 重新进行赋值,进行下次计算
        num2 = vari2
        vari2 = num1 % num2  # 对重新赋值后的两个整数取余数
        
        # 直到 vari2 等于0,得到最到公约数就退出循环

    vari1 /= num2   # 得出最小公倍数
    print("最大公约数为:%d" % num2)    # 输出
    print("最小公倍数为:%d" % vari1)   # 输出


fun(6, 9)

Ergebnis der Programmausgabe:

最大公约数为:3
最小公倍数为:18

Empfohlen: Python-Tutorial

Das obige ist der detaillierte Inhalt vonPython findet den größten gemeinsamen Teiler zweier Zahlen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn