求最大公約數的方法
111和87的最大公因數是3。根據質因數分解法可得知111=3乘以37,87等於3乘以29,由此可知,111和87的最大公因數是3。最大公因數指的是最大公約數,也稱最大公因子,指兩個或多個整數共有約數中最大的一個。a,b的最大公約數記為(a,b),同樣的,a,b,c的最大公約數記為(a,b,c),多個整數的最大公約數也有同樣的記號。
求最大公約數的方法
求最大公約數有多種方法,常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
1、質因數分解法
把每個數分別分解質因數,再把各數中的全部公有質因數提取出來連乘,所得的積就是這幾個數的最大公約數。
2、短除法
短除法求最大公約數,先用這幾個數的公約數連續去除,一直除到所有的商互質為止,然後把所有的除數連乘起來,所得的積就是這幾個數的最大公約數。
3、輾轉相除法
也叫歐幾里德算法,用輾轉相除法求幾個數的最大公約數,可以先求出其中任意兩個數的最大公約數,再求這個最大公約數與第三個數的最大公約數,依次求下去,直到最後一個數為止。最後所得的那個最大公約數,就是所有這些數的最大公約數。
4、更相減損法
第一步:任意給定兩個正整數;判斷它們是否都是偶數。若是,則用2約簡;若不是則執行第二步。
第二步:以較大的數減較小的數,接着把所得的差與較小的數比較,並以大數減小數。繼續這個操作,直到所得的減數和差相等為止。
則第一步中約掉的若干個2與第二步中等數的乘積就是所求的最大公約數。
-
白羊座心裏有你的表現有哪些
愛一個是沒錯的,但是在生活中,很多人在暗地裏喜歡着一個人,默默喜歡着對方卻不敢和對方説清楚,其實要是真喜歡一個人的話,我們的行為舉止是會出賣自己的,那麼白羊座心裏有你的表現有哪些呢?下面一起來看看。1、情不自禁搭訕對方。白羊座喜歡一個人的時候雖然不敢主動...
-
回族有不信伊斯蘭的嗎
在中國,有很多的小數民族,而回族就是其中的一個,而且回族是中國中的一個比較特殊的民族,由於他們信奉的是起源於中東的伊斯蘭教,而且由於這個,所以他們的住宅就別有風味。那麼回族有不信伊斯蘭的嗎?一起來看看。1、回族有不信伊斯蘭的。2、伊斯蘭教對回族的形成和發展...
-
路亞鈎軟餌有哪些
眾所周知,路亞是現在最常見的一種釣魚方法,雖然説是一種常見的釣魚方法,但是使用起來也是需要技巧的,很多人對路亞鈎軟餌不是很瞭解,不知道現在軟餌有哪些,接下來小編給大家説一下路亞鈎軟餌有哪些。1、蛆形軟餌:這款軟餌是軟餌路亞中最常見的基本型餌,它又分為直尾蛆...
-
夢到小孩子拉黃色屎代表什麼
日常生活中,我們幾乎每天晚上睡覺都會做夢,不同的人,每天都會做着不一樣的夢,夢見小孩也是非常常見的,那麼夢到小孩子拉黃色屎是什麼意思呢?夢到小孩子拉黃色屎代表什麼呢?下面一起來看看。1、夢見小孩拉黃色屎,想好好休息一下也是蠻難的呢!雖然是今天,但是你仍然要為別...