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