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