[隨手筆記]~利用遞迴求GCD(最大公因數)與LCM(最小公倍數)

  • 2890
  • 0

摘要:[隨手筆記]~利用遞迴求GCD(最大公因數)與LCM(最小公倍數)

利用遞迴求GCD(最大公因數)與LCM(最小公倍數)


        private static int GCD(int a,int b)
        {
            if (a % b == 0) return b;
            else
                return GCD(b, a % b);
        }
        private static int LCM(int a, int b)
        {
            return (a * b) / GCD(a, b);
        }