C# ユークリッド除算法を使用して最大公約数を求める

ユークリッド除算を使用して最大公約数を求める
ここに画像の説明を挿入します

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

ここに画像の説明を挿入します

おすすめ

転載: blog.csdn.net/qq_34677276/article/details/132797469