01

分解質因數

1. 定義：

把一個合數分解成多個質數相乘的形式。

2.求法：

用短除法分解質因數(一個合數寫成幾個質數相乘的形式)。

如：30分解質因數是：(30=2×3×5)

02

互質數

1.定義：

公因數只有1的兩個數，叫做互質數。

2.求法：

(1)兩個質數的互質數：5和7

(2)兩個合數的互質數：8和9

(3) 一質一合的互質數：7和8

(4)兩數互質的特殊情況：

1和任何自然數互質；

相鄰兩個自然數互質；

兩個質數一定互質；

2和所有奇數互質；

質數與比它小的合數互質。

03

公因數、最大公因數

1.定義：

幾個數公有的因數叫這些數的公因數。其中最大的那個就叫它們的最大公因數。

2.求法：

(1)用短除法求兩個數或三個數的最大公因數(除到互質為止，把所有的除數連乘起來)。

(2)幾個數的公因數只有1，就說這幾個數互質。

(3) 如果兩數是倍數關系，那么較小的數就是它們的最大公因數。

(4)如果兩數互質，那么1就是它們的最大公因數。

04

公倍數、最小公倍數

1.定義：

幾個數公有的倍數叫這些數的公倍數。其中最小的那個就叫它們的最小公倍數。

2.求法：

(1)用短除法求兩個數的最小公倍數(除到互質為止，把所有的除數和商連乘起來)。

(2)用短除法求三個數的最小公倍數(除到兩兩互質為止，把所有的除數和商連乘起來)。

(3)如果兩數是倍數關系時，那么較大的數就是它們的最小公倍數。

(4) 如果兩數互質時，那么它們的積就是它們的最小公倍數。

總結

以上是生活随笔為你收集整理的c语言求最小公倍数_分解质因数、互质数、公因数、最大公因数、公倍数、最小公倍数...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。