C# Find the greatest common divisor using euclidean division method

Find the greatest common divisor using euclidean division
Insert image description here

       public static void CalcGCD(int largeNumber, int smallNumber, out int GCD)
        {
    
    
            GCD = 1;
            int remain = -1;
            while (remain != 0)
            {
    
    
                remain = largeNumber % smallNumber;
                GCD = smallNumber;
                largeNumber = smallNumber;
                smallNumber = remain;
            }
        }

Insert image description here

Guess you like

Origin blog.csdn.net/qq_34677276/article/details/132797469