la_33 的质因数分解分别为formula_34，其中 formula_35 是第 formula_36 个质数。那么根据最小公倍数的定义，formula_37，formula_38，证毕。
程式代码.以下使用辗转相除法求得最大公因数，之后再求最小公倍数。
C#.int GCD(int a, int b)int LCM(int a, int b)
C.int GCD(int a, int b) {int LCM