Question

How to calculate the GCD (greatest common divisor) of two integers in C#

Answer 1

using System;
 
class Program
{
    static void Main(string[] args)
    {
        int a = 12, b = 20, gcd = 0;
 
        for (int i = 1; i <= a && i <= b; i++) {
             if (a % i == 0 && b % i == 0)
                 gcd = i;
        }
 
        Console.WriteLine("The GCD (greatest common divisor) of {0} and {1} is: {2}", a, b, gcd);
    }

}


 
/*
run:
     
The GCD (greatest common divisor) of 12 and 20 is: 4
    
*/

 

70+ SQL courses for beginners and professionals

Answer 2

using System;
 
class Program
{
    static void Main(string[] args)
    {
        int a = 12, b = 20, gcd = 0;
 
        int i = a < b ? a : b;
 
        for (; i <= a && i <= b; i--) {
            if (a % i == 0 && b % i == 0) {
                gcd = i;
                break;
            }
        }
 
        Console.WriteLine("The GCD (greatest common divisor) of {0} and {1} is: {2}", a, b, gcd);
    }
}


 
/*
run:
     
The GCD (greatest common divisor) of 12 and 20 is: 4
    
*/

 

70+ SQL courses for beginners and professionals

Answer 3

using System;
 
class Program
{
    static int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }

    static void Main(string[] args)
    {
        int a = 12, b = 20;
 
        Console.WriteLine("The GCD (greatest common divisor) of {0} and {1} is: {2}", a, b, gcd(a, b));
    }
}


 
/*
run:
     
The GCD (greatest common divisor) of 12 and 20 is: 4
    
*/

 

70+ SQL courses for beginners and professionals

Answer 4

using System;
 
class Program
{
     public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;

            b = a % b;
            a = temp;
        }
        
        return a;
    }

    static void Main(string[] args)
    {
        int a = 12, b = 20;
 
        Console.WriteLine("The GCD (greatest common divisor) of {0} and {1} is: {2}", a, b, gcd(a, b));
    }
}


 
/*
run:
     
The GCD (greatest common divisor) of 12 and 20 is: 4
    
*/

 

70+ SQL courses for beginners and professionals