如何找最大公因数，有哪些公式？ 怎么找最大公因数
\u627e\u6700\u5927\u516c\u56e0\u6570\u65b9\u6cd5\u6709\u54ea\u4e9b?1\u3001\u77ed\u9664\u6cd5
2\u3001\u5206\u89e3\u8d28\u56e0\u6570\u6cd5 \u7528\u4e24\u4e2a\u6570\u5171\u6709\u7684\u8d28\u56e0\u6570\u76f8\u4e58
3\u3001\u5f53\u4e24\u4e2a\u6570\u6709\u500d\u6570\u5173\u7cfb\uff0c\u5176\u4e2d\u7684\u56e0\u6570\u5c31\u662f\u4e24\u4e2a\u6570\u7684\u6700\u5927\u516c\u56e0\u6570
4\u3001\u76f8\u90bb\u7684\u4e24\u4e2a\u81ea\u7136\u6570\u3001\u76f8\u90bb\u7684\u4e24\u4e2a\u5947\u6570\u3001\u4e24\u4e2a\u4e0d\u540c\u7684\u8d28\u6570\u56e0\u4e3a\u4e92\u8d28\uff0c\u6240\u4ee5\u6700\u5927\u516c\u56e0\u6570\u662f1
\u6c42\u6700\u5927\u516c\u56e0\u6570\u5c0f\u5b66\u5b66\u4e60\u7684\u4e24\u79cd\u65b9\u6cd5\uff1a1\u3001\u5206\u522b\u5206\u89e3\u5404\u4e2a\u6570\u7684\u8d28\u56e0\u6570\uff0c\u7136\u540e\u6bd4\u8f83\u51fa\u516c\u5171\u7684\u8d28\u56e0\u6570\u76f8\u4e58\uff1b2\u3001\u7528\u77ed\u9664\u6cd5\uff0c\u5199\u77ed\u9664\u7b97\u5f0f\uff0c\u9053\u7406\u4e0e\u7b2c\u4e00\u79cd\u65b9\u6cd5\u76f8\u4f3c\uff0c\u53ea\u662f\u627e\u516c\u5171\u56e0\u6570\u7684\u8fc7\u7a0b\u4e0e\u9664\u6cd5\u8fc7\u7a0b\u5408\u5e76\u4e86\u3002
\u77ed\u9664\u6cd5\u7535\u8111\u8f93\u5165\u56f0\u96be\uff0c\u5728\u8fd9\u513f\u7528\u7b2c\u4e00\u79cd\u65b9\u6cd5\u6f14\u793a\u4e24\u9053\u9898\uff1a
1\u300112\u53ef\u4ee5\u5206\u89e3\u62102*2*3\uff1b32\u53ef\u4ee5\u5206\u89e3\u62102*2*2*2*2\uff0c\u89c2\u5bdf\u5230\u516c\u5171\u7684\u90e8\u5206\u662f2*2\u3002\u6240\u4ee5(12,32)\u7684\u6700\u5927\u516c\u56e0\u6570\u5c31\u662f4\u3002
2\u3001135\u53ef\u4ee5\u5206\u89e3\u62105*3*3*3\uff1b25\u53ef\u4ee5\u5206\u89e3\u62105*5\uff0c\u89c2\u5bdf\u5230\u516c\u5171\u7684\u90e8\u5206\u662f5\u3002\u6240\u4ee5(135,25)\u7684\u6700\u5927\u516c\u56e0\u6570\u5c31\u662f5\u3002
.....
\u5176\u4ed6\u7684\u7ed9\u4f60\u4e00\u4e2a\u7b54\u6848\u81ea\u5df1\u7b97\u5b8c\u5bf9\u4e00\u4e0b\uff1a(36,128)\u6700\u5927\u516c\u56e0\u6570\u662f4\u3001(72,42)\u6700\u5927\u516c\u56e0\u6570\u662f6\u3001\uff0856,88\uff09\u6700\u5927\u516c\u56e0\u6570\u662f8\u3001(18\uff0c78)\u6700\u5927\u516c\u56e0\u6570\u662f6\uff0c(16\uff0c56)\u6700\u5927\u516c\u56e0\u6570\u662f8\u3001\uff0814\uff0c49)\u6700\u5927\u516c\u56e0\u6570\u662f7\u3001\uff088,68)\u6700\u5927\u516c\u56e0\u6570\u662f4\u3002
利用辗转相除法求最大公约数的算法步骤如下：
第一步：给定两个正整数m，n.
第二步：用较大的数m除以较小的数n所得余数r.
第三步：m=n,n=r.
第四步：若r=0，则m,n的最大公约数等于m;否则,返回到第二步.
……
依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公约数.
更相减损术
<九章算术>是中国古代的数学专著,其中的“更相减损术”也可以用来求最大公约数，
其步骤如下：可半者半之，不可半者，副置分母，子之数，以少减多，更相减损，求其等也，以等数约之.
即为：第一步：任意给出两个正数；判断它们是否都是偶数.若是，用2约简；若不是，执行第二步.
第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数.
绛旓細1. 鍒嗚В璐ㄥ洜鏁版硶锛氶鍏堬紝灏嗘瘡涓暟鍒嗚В鎴愯川鍥犳暟褰㈠紡銆傛帴鐫锛鎵惧埌杩欎簺鏁颁腑鍏辨湁鐨勮川鍥犳暟锛骞跺皢瀹冧滑鐩镐箻锛屽緱鍒鏈澶у叕鍥犳暟銆傜劧鍚庯紝灏嗘瘡涓暟涓殑鎵鏈夎川鍥犳暟鐩镐箻锛屽緱鍒扮殑绉嵆涓烘渶灏忓叕鍊嶆暟銆2. 鐭櫎娉曪細杩欑鏂规硶閫氳繃涓や釜鏁扮殑杩炵画闄ゆ硶鏉瀵绘壘瀹冧滑鐨勬渶澶у叕鍥犳暟銆傞鍏堬紝鍒楀嚭涓や釜鏁扮殑鎵鏈夊叕绾︽暟銆傜劧鍚庯紝鐢ㄨ繖浜...
绛旓細鎻愬彇鍏洜鏁灏辨槸鎶婁袱涓垨澶氫釜鏁板叡鍚岀殑鍥犳暟鎻愬湪鎷彿澶栭潰銆備篃鍙箻娉曞垎閰嶅緥鐨勯嗚繍鐢ㄣ傛彁鍙栨柟娉曪紝浣跨敤鍏紡锛歛xb+axc=ax(b+c)銆備互119脳278+119脳722涓轰緥锛119脳278+119脳722 =119锛278+722锛=119脳1000 =119000
绛旓細璐ㄥ洜鏁板垎瑙ｆ硶:灏辨槸鎶婁竴涓悎鏁板垎瑙ｆ垚鍑犱釜璐ㄦ暟鐩镐箻鐨勫舰寮忋48鍜54 48=2*2*2*2*3 54=2*3*3*3 鍥犳锛48鍜54鐨鏈澶у叕绾︽暟鏄細2*3=6.鐭櫎娉曟槸姹鏈澶у叕鍥犳暟鐨勪竴绉嶆柟娉曪紝涔熷彲鐢ㄦ潵姹傛渶灏忓叕鍊嶆暟銆傛眰鍑犱釜鏁版渶澶у叕鍥犳暟鐨勬柟娉曪紝寮濮嬫椂鐢ㄨ瀵熸瘮杈冪殑鏂规硶锛屽嵆:鍏堟妸姣忎釜鏁扮殑鍥犳暟鎵鍑烘潵锛岀劧鍚庡啀鎵惧嚭...
绛旓細鏈澶у叕鍥犲瓙锛屽張绉鏈澶у叕绾︽暟锛鎸囦袱涓垨澶氫釜鏁存暟鍏卞悓鍏锋湁鐨勬渶澶х害鏁般傛眰涓や釜鏁存暟鏈澶у叕绾︽暟涓昏鐨勬柟娉曪細绌蜂妇娉曪細鍒嗗埆鍒楀嚭涓ゆ暣鏁扮殑鎵鏈夌害鏁帮紝骞鎵惧嚭鏈澶鐨勫叕绾︽暟銆傜礌鍥犳暟鍒嗚В锛氬垎鍒垪鍑轰袱鏁扮殑绱犲洜鏁板垎瑙ｅ紡锛屽苟璁＄畻鍏卞悓椤圭殑涔樼Н銆傜煭闄ゆ硶锛氫袱鏁伴櫎浠ュ叾鍏悓绱犲洜鏁帮紝鐩村埌涓ゆ暟浜掔礌鏃讹紝鎵鏈夐櫎鏁扮殑涔樼Н鍗充负鏈...
绛旓細鐭櫎娉曟槸姹鏈澶у叕鍥犳暟鐨勪竴绉嶆柟娉曪紝涔熷彲鐢ㄦ潵姹傛渶灏忓叕鍊嶆暟銆15鍜16鐨勬渶澶у叕鍥犳暟涓1銆傚仛娉曞涓嬶細浠1寮濮嬶紝鍥犱负15鍜16浜掕川锛屾病鏈夊叾瀹冪殑鏁板瓧鍙互闄や簡銆
绛旓細鏈澶у叕鍥犳暟锛涔熺О鏈澶у叕绾︽暟銆鏈澶у叕鍥犲瓙锛屾寚涓や釜鎴栧涓暣鏁板叡鏈夌害鏁颁腑鏈澶х殑涓涓俛锛宐鐨勬渶澶у叕绾︽暟璁颁负锛坅锛宐锛夛紝鍚屾牱鐨勶紝a锛宐锛宑鐨勬渶澶у叕绾︽暟璁颁负锛坅锛宐锛宑锛夛紝澶氫釜鏁存暟鐨勬渶澶у叕绾︽暟涔熸湁鍚屾牱鐨勮鍙枫傛眰鏈澶у叕绾︽暟鏈夊绉嶆柟娉曪紝甯歌鐨勬湁璐ㄥ洜鏁板垎瑙ｆ硶銆佺煭闄ゆ硶銆佽緱杞浉闄ゆ硶銆佹洿鐩稿噺鎹熸硶銆
绛旓細渚嬪锛屾眰[12锛18锛20]锛屽洜涓12=2^2脳3锛18=2脳3^2锛20=2^2脳5锛屽叾涓笁涓暟鐨勫叕鏈夌殑璐ㄥ洜鏁颁负2锛屼袱涓暟鐨勫叕鏈夎川鍥犳暟涓2涓3锛屾瘡涓暟鐙湁鐨勮川鍥犳暟涓5涓3锛屾墍浠ワ紝[12锛18锛20]=2^2脳3^2脳5=180銆傦紙鍙敤鐭櫎娉曡绠楋級锛2锛鍏紡娉曘傜敱浜庝袱涓暟鐨勪箻绉瓑浜庤繖涓や釜鏁扮殑鏈澶у叕绾︽暟涓庢渶灏...
绛旓細鍏充簬鏈澶у叕鍥犳暟鍜屾渶灏忓叕鍊嶆暟鎬庝箞姹鏈澶у叕鍥犳暟锛鏈澶у叕鍥犳暟鍜屾渶灏忓叕鍊嶆暟鎬庝箞姹傝繖涓緢澶氫汉杩樹笉鐭ラ亾锛屼粖澶╂潵涓哄ぇ瀹惰В绛斾互涓婄殑闂锛岀幇鍦ㄨ鎴戜滑涓璧锋潵鐪嬬湅鍚э紒1銆佷竴銆佹渶澶у叕鍥犳暟鐨勬眰娉曡川鍥犳暟鍒嗚В娉曪細鎶婃瘡涓暟鍒嗗埆鍒嗚В璐ㄥ洜鏁帮紝鍐嶆妸鍚勬暟涓殑鍏ㄩ儴鍏湁璐ㄥ洜鏁版彁鍙栧嚭鏉ヨ繛涔橈紝鎵寰楃殑绉氨鏄繖鍑犱釜鏁扮殑鏈澶...
绛旓細鎵炬渶澶у叕鍥犳暟鍜屾渶灏忓叕鍊嶆暟鐨勬柟娉曞涓嬶細鏈澶у叕鍥犳暟锛1銆佸啓鍥犳暟銆傚厛鍐欏嚭鍚勮嚜鐨鍥犳暟锛鍐鎵惧埌鍏湁鐨勫洜鏁帮紝鍐鎵惧埌鏈澶у叕鍥犳暟銆傝繖鏄柊鐗堟湰涓渶鍩虹鐨勬柟娉曘2銆佺敤鍥惧舰銆傚厛鍐欏嚭鍏湁鐨勫洜鏁帮紝鍐嶅垎鍒啓鍑哄悇鑷殑鍥犳暟銆3銆佸垎瑙ｈ川鍥犳暟銆傚厛鍒嗗埆鍒嗚В璐ㄥ洜鏁帮紝鍐嶆壘鍒板叕鏈夌殑璐ㄥ洜鏁帮紝濡傛灉鏄袱涓互涓婂氨瑕佹妸鍏湁鐨勮川鍥犳暟...
绛旓細涓銆佸垪涓炬硶锛氬氨鏄妸鍑犱釜鏁扮殑鎵鏈夊洜鏁伴兘鍐欏嚭鏉ワ紝閫氳繃瀵规瘮銆佽瀵熴鎵惧嚭鍏洜鏁扳斺鏈澶у叕鍥犳暟銆傛眰锛12锛18锛夈12鐨勫洜鏁版湁锛1銆2銆3銆4銆6銆12.18鐨勫洜鏁版湁锛1銆2銆3銆6銆9銆18.12鍜18鐨勫叕鍥犳暟鏈夛細1銆2銆3銆6...涓銆佹渶澶у叕鍥犳暟姹傛硶1銆佽川鍥犳暟鍒嗚В娉曡川鍥犳暟鍒嗚В娉曪細鎶婃瘡涓暟鍒嗗埆鍒嗚В璐鍥犳暟...
