關(guān)于公約數(shù)怎么求公式，公約數(shù)怎么求這個問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！
1、如果有一個自然數(shù)a能被自然數(shù)b整除，則稱a為b的倍數(shù)，b為a的約數(shù)。
2、幾個自然數(shù)公有的約數(shù)，叫做這幾個自然數(shù)的公約數(shù)。
3、公約數(shù)中最大的一個公約數(shù)，稱為這幾個自然數(shù)的最大公約數(shù)。
4、?這個有幾種方法，下面是兩種不錯的方法:?(1)求差判定法.?如果兩個數(shù)相差不大，可以用大數(shù)減去小數(shù)，所得的差與小數(shù)的最大公約數(shù)就是原來兩個數(shù)的最大公約數(shù).例如:求78和60的最大公約數(shù).78-60=18，18和60的最大公約數(shù)是6，所以78和60的最大公約數(shù)是6.?如果兩個數(shù)相差較大，可以用大數(shù)減去小數(shù)的若干倍，一直減到差比小數(shù)小為止，差和小數(shù)的最大公約數(shù)就是原來兩數(shù)的最大公約數(shù).例如:求92和16的最大公約數(shù).92-16=76，76-16=60，60-16=44，44-16=28，28-16=12，12和16的最大公約數(shù)是4，所以92和16的最大公約數(shù)就是4.?(2)輾轉(zhuǎn)相除法.?當兩個數(shù)都較大時，采用輾轉(zhuǎn)相除法比較方便.其方法是:?以小數(shù)除大數(shù)，如果能整除，那么小數(shù)就是所求的最大公約數(shù).否則就用余數(shù)來除剛才的除數(shù);再用這新除法的余數(shù)去除剛才的余數(shù).依此類推，直到一個除法能夠整除，這時作為除數(shù)的數(shù)就是所求的最大公約數(shù).?例如:求4453和5767的最大公約數(shù)時，可作如下除法.?5767÷4453=1余1314?4453÷1314=3余511?1314÷511=2余292?511÷292=1余219?292÷219=1余73?219÷73=3?于是得知，5767和4453的最大公約數(shù)是73.?輾轉(zhuǎn)相除法適用比較廣，比短除法要好得多，它能保證求出任意兩個數(shù)的最大公約數(shù).目前沒有這個定義一般都是兩個數(shù)相乘就是把2個同時能被最大的那個數(shù)整除，你可以一點點除，然后把這些數(shù)相乘。
本文分享完畢，希望對大家有所幫助。
標簽：
免責聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！