Xairro.com

langsame größter gemeinsamer Teiler Implementierung

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
#!/usr/bin/env python

#
#  langsamerGGT.py
#  A little Python script for calculation of the greatest common divisor.
#  It is very slow, but it works :)
#  A better and faster implementation will follow.
#
#  Created by Lukas Klein on 07.11.08.
#  Copyright (c) 2008 Xairro.com. All rights reserved.
#

def getGCD(number1, number2):
	while number1!=number2:
		if number1>number2:
			number1 = number1-number2
		if number1<number2:
			number2 = number2-number1
	return number1
	
# Example:
print getGCD(2254,1472)