Untitled
unknown
csharp
5 years ago
804 B
16
Indexable
/// <summary>
/// En büyük ortak böleni bulmak
/// </summary>
static int GreatestCommonDivisor(int a, int b)
{
while(a != 0 || b != 0)
{
if(a > b)
{
a %= b;
}
else
{
b %= a;
}
}
return a | b;
}
/// <summary>
/// En büyük ortak bölüne rekürsif yolla bulmak
/// </summary>
static int GcdRecursive(int a, int b)
{
if(b == 0)
{
return a;
}
else
{
return GcdRecursive(b, a % b);
}
}Editor is loading...