größter gemeinsame Teiler – dotnet-snippets.de

Sprache: C#

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;
}

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

Alte URL: /snippet/groesster-gemeinsame-teiler/11024

1 Kommentar

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.