Answers for "Euklid und Stein rekursiv"

Python

0

Euklid und Stein rekursiv

# steinscher Algorithmus zur Berechnung des ggt, rekursiv
def ggt(a, b):
    if b==0:
        return a
    if a<b:
        return ggt(b, a)
    if a%2==0 and b%2==0:
        return 2 * ggt(a//2, b//2)
    if a%2==0:
        return ggt(a//2, b)
    if b%2==0:
        return ggt(a, b//2)
    else:
        return ggt(a-b, b)

Posted by: Guest on May-05-2021

Source

Code answers related to "Euklid und Stein rekursiv"

Code answers related to "Python"

Python Answers by Framework

Django
Flask

Browse Popular Code Answers by Language

Python

Javascript

Whatever

Shell/Bash

CSS

Html

PHP

SQL

Java

C#