Feedback

C# - größter gemeinsame Teiler

Veröffentlicht von am 05.11.2015
(2 Bewertungen)
Berechnung des größten gemeinsamen Teilers zweier Zahlen.
public int GreatestCommonDivisor(int number1, int number2)
{
	int gcd = 1;

	for (int i = 1; i <= number1&& i <= number2; i++)
	{
		if (((number1 % i) == 0) && ((number2 % i) == 0))
			gcd = i;
	}

	return gcd;
}
Abgelegt unter Mathe, Teiler.

1 Kommentare zum Snippet

Koopakiller schrieb am 05.11.2015:
Dein Code ist nicht wirklich effizient. Gucke mal hier auf der Seite, da gibt es etliche andere Snippets die einen besseren Algorithmus verwenden. Teilweise VB, habe aber auch C# Lösungen gefunden.
 

Logge dich ein, um hier zu kommentieren!