1樓：網友
公約數，亦稱「公因數」。如果乙個整數同時是幾個整數的約數，稱這個整數為它們的「公約數」；公約數中最大的稱為最大公約數。
1.對任意的若干個正整數，1總是它們的公因數。
公約數與公倍數相反，就是既是a的約數同時也是b的約數的數，12和15的公約數有1，3，最大公約數就是3。再舉個例子，30和40，它們的公約數有1，2，5，10，最大公約數是10
在老教材中，公約數就是公因數，乙個數最大的公約數是它本身，最小的公約數是1。
用約數的個數來分類：1、質數、合數。
2樓：匿名使用者
假設有兩個數：
12和24同時能整除12和24的數有
這些都是他們的公約數其中最小公約數是2.
3樓：匿名使用者
有3個數：a,b,c;
如果a%c==0&&b%c==0
哪麼c就是a和b的公約數。
能夠同時整除a和b的最大的數是最大公約數，最大公約數可以這樣求得：（c program）
int a,b,c;
dowhile(c!=0)
公約數是什麼意思
4樓：小不點聊生活
公約數亦稱「公因數」。它是指能同時整除幾個整數的數。如果乙個整數同時是幾個整數的約數，稱這個整數為它們的「公約數」；公約數中最大的稱為最大公約數。
對任意的若干個正整數，1總是它們的公因數。
公約數與公倍數相反，就是既是a的約數同時也是b的約數的數，12和15的公約數有1，3，最大公約數就是3。再舉個例子，30和40，它們的公約數有1，2，5，10，最大公約數是10。
求兩個數最大公約數的方法：1、倍數關係。
若較大數是較小數的倍數，那麼較小數就是這兩個數的最大公約數。
2、互質關係。
若這兩個數是互質數，那麼它們的最大公約數就是1。
公約數是什麼
5樓：愛探析社會的小童
最大公約數指某幾個整數共有因子中最大的乙個。
能夠整除乙個整數的整數稱為其的約數；能夠被乙個整數整除的整數稱為其的倍數；如果乙個數既是數a的約數，又是數b的約數，稱為a，b的公約數，a，b的公約數，中最大的乙個（可以包括ab自身）稱為ab的最大公約數。
最大公約數的求法
1、找查約數法：分別找出兩個數的所有約數，再找出兩個數的所有公約數，最大的那個就是最大公約數。
2、更相減損法：任意兩個數，判定是否為偶數，是就用2約簡，不是就用較大的數減較小的數，所得的差和較小的數比較，再用大的減小的，直到所得的減數和差相等，再用約掉的2的個數與所得的相等的數的乘積就是最大公約數。
3、輾轉相除法：以小的數除大數，所得的是整數，那這個數就是最大公約數，不然就用餘數來除剛才的除數，直到得到整數，這時作為除數的就是最大公約數。
公約數是什麼
6樓：幹萊資訊諮詢
公約數，也被稱為「公因數」。它是乙個能被若干個整數同時均整除的整數。如果乙個整數同時是幾個整數的約數，稱這個整數為它們的「公約數」。
簡單的算公約數的方法叫做：輾轉相除法。比如求145和25的公約數，先用145減去25的若干倍，使得減剩下的數比25小，也就是145-5乘以25=20，然後只需要求25和20的公約數。
重複上述過程：用25減去20的若干倍，使得減剩下的數比20小，也就是25-20=5，然後只需要求20和5的公約數，顯然是5。當然，還可以繼續一步，就是20-4乘以5=0。
到0了，因為0不能做公約數，所以之前的那個5就是公約數。
公約數是什麼
7樓：幹萊資訊諮詢
公約數，亦稱「公因數」。它是乙個能被若干個整數同時均整除的整數。如果乙個整數同時是幾個整數的約數，稱這個整數為它們的「公約數」；公約數中最大的稱為最大公約數。
對任意的若干個正整數，1總是它們的公因數。
能夠整除乙個整數的整數稱為其的約數（如5是10的約數）如果乙個數既是數a的約數，又是數b的約數，稱為a,b的公約數。
a,b的公約數中最大的乙個（可以包括ab自身）稱為ab的最大公約數。
公約數是什麼？
8樓：幹萊資訊諮詢
公約數，也被稱為「公因數」。它是乙個能被若干個整數同時均整除的整數。如果乙個整數同時是幾個整數的約數，稱這個整數為它們的「公約數」；
公約數中最大的稱為最大公約數。對任意的若干個正整數，1總是它們的公因數。
公約數與公倍數相反，就是既是a的約數同時也是b的約數的數，12和15的公約數有1，3，最大公約數就是3。再舉個例子，30和40，它們的公約數有1，2，5，10，最大公約數是10。
公約數是什麼意思
9樓：匿名使用者
公約數，亦稱公因數。是乙個能被若干個整數同時均整除的整數。如果乙個整數同時是幾個整數的約數，稱這個整數為公約數，公約數中最大的稱為最大公約數。
兩個數公有的約數叫做這兩個數的公約數；其中最大的叫最大公約數；最小叫最小公約數。比如8和16：能被8整除的數是；能被16整除的數是；所以，8和16的公約數是；最大公約數是8；最小公約數是1。
最大公約數的求法：
1、用分解質因數的方法，把公有的質因數相乘。
2、用短除法的形式求兩個數的最大公約數。
3、特殊情況：如果兩個數互質，它們的最大公約數是1。
如果兩個數中較小的數是較大的數的約數，那麼較小的數就是這兩個數的最大公約數。
最小公倍數的方法：
1）、用分解質因數的方法，把這兩個數公有的質因數和各自獨有的質因數相乘。
2）、用短除法的形式求。
3）、特殊情況：如果兩個數是互質數，那麼這兩個數的積就是它們的最小公倍數。
如果兩個數中較大的數是較小的數的倍數，那麼較大的數就是這兩個數的最小公倍數。
最大公約數是什麼意思
如果數a能被數b整除，a就叫做b的倍數，b就叫做a的約數。約數和倍數都表示乙個數與另乙個數的關係，不能單獨存在。如只能說16是某數的倍數，2是某數的約數，而不能孤立地說16是倍數，2是約數。倍 與 倍數 是不同的兩個概念，倍 是指兩個數相除的商，它可以是整數 小數或者分數。倍數 只是在數的整除的範圍...
c語言 最大公約數，c語言最大公約數和最小公倍數怎麼表示
include int main int a,b,c,m,t printf 請輸入兩個數 n scanf d d a,b if at a a b b t m a b c a b while c 0 a b b c c a b printf 最大公約數是 n d n b printf 最小公倍數是 n...
什麼事公約數？什麼是公倍數？什麼是質數
這個問題應該是小學數學問題吧，首先小學數學裡這些問題都是針對自然數來說的 公約數就是兩個數共有的因數，換句話說就是能同時整除這兩個數的數公倍數就是兩個數共同的倍數，換句話說就是能同時被這兩個數整除的數質數也叫素數，是指只有1和它本身兩個因數的數 乙個數的因數就是能整除它的數 比如2只有1和2是它的因...