在數學中,最大公約數 (GCD) 是能夠同時整除這兩個整數的最大整數。條件是這些數字必須是非零的。我們將遵循歐幾里得演算法來求兩個數的最大公約數。輸入和輸出輸入:兩個數字 51 和 34 輸出:最大公約數為:17演算法findGCD(a, b)輸入:兩個數字 a 和 b。輸出:a 和 b 的最大公約數。開始如果 a = 0 或 b = 0,則返回 0 如果 a = b,則返回 b 如果 a > b,則返回 findGCD(a-b, b)……閱讀更多
在數學中,最小公倍數 (LCM) 是能夠同時被這兩個數字整除的最小整數。LCM 可以透過多種方法計算,例如因式分解等,但在這種演算法中,我們將較大的數字乘以 1、2、3……n,直到找到一個可以被第二個數字整除的數字。輸入和輸出輸入:兩個數字:6 和 9 輸出:最小公倍數為:18演算法LCMofTwo(a, b)輸入:兩個數字 a 和 b,假設 a > b。輸出:a 和 b 的最小公倍數。開始 lcm := a i := 2 while lcm mod b ≠ 0,do lcm :=……閱讀更多
龍格-庫塔法用於求解常微分方程 (ODE)。它使用 x 和 y 的 dy/dx 函式,還需要 y 的初始值,即 y(0)。它找到給定 x 的 y 的近似值。為了求解 ODE,我們必須遵循以下公式:這裡 h 是區間的長度。注意:從這些公式中,我們可以使用前兩個 k1 和 k2 來找到 ODE 的龍格-庫塔二階解。輸入和輸出輸入:x0 和 f(x0):0 和 0 x 的值 = 0.4 h 的值 = 0.1 輸出:微分方程的答案:……閱讀更多