導(dǎo)讀 關(guān)于怎樣算公約數(shù)，怎么求公約數(shù) 什么是公約數(shù)這個(gè)問(wèn)題很多朋友還不知道，今天小六來(lái)為大家解答以上的問(wèn)題，現(xiàn)在讓我們一起來(lái)看看吧！1、
關(guān)于怎樣算公約數(shù)，怎么求公約數(shù) 什么是公約數(shù)這個(gè)問(wèn)題很多朋友還不知道，今天小六來(lái)為大家解答以上的問(wèn)題，現(xiàn)在讓我們一起來(lái)看看吧！
1、最簡(jiǎn)單的算公約數(shù)的方法叫做：輾轉(zhuǎn)相除法。
2、比如求145和25的公約數(shù)先用145減去25的若干倍，使得減剩下的數(shù)比25小。
3、也就是145-5乘以25=20。
4、然后只需要求25和20的公約數(shù)，重復(fù)上述過(guò)程：用25減去20的若干倍，使得減剩下的數(shù)比20小。
5、也就是25-20=5。
6、然后只需要求20和5的公約數(shù)，顯然是5。
7、當(dāng)然，還可以繼續(xù)一步，就是20-4乘以5=0。
8、到0了，因?yàn)?不能做公約數(shù)，所以之前的那個(gè)5就是公約數(shù)。
9、?這個(gè)原理很簡(jiǎn)單，假設(shè)x和y的公約數(shù)是a，那么y,x都能被a整除，從而y-kx能被a整除，k是某個(gè)正整數(shù)。
10、于是a也是x與y-kx的公約數(shù)。
11、 因?yàn)樵叫〉臄?shù)，越容易看出來(lái)公約數(shù)，而y-kx比y小。
本文分享完畢，希望對(duì)大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶(hù)上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！