Skip to Content

登陆/注册

如何找最大公因数

下载PDF文件

共同创作者是 Grace Imson, MA

下载PDF文件

找一组数字的最大公因数很容易，但要先掌握方法。找两个数字的最大公因数，要先把两个数字的因数列出来，然后按照下文步骤进行。

方法 1

方法 1 的 2:

比较公因数

下载PDF文件

{"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/6\/6b\/Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/6\/6b\/Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}

找最大公因数不一定非要用分解质因数法，你可以分别列出这组数字的因数。
{"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/0\/0d\/Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/0\/0d\/Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}

广告

方法 2

方法 2 的 2:

质因数分解法

下载PDF文件

{"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/a\/a5\/Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/a\/a5\/Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}

质数指的是除了1和此整数自身外，无法被其他自然数整除的数。举几个例子，5，17，97，331都是质数。
{"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/9\/90\/Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/9\/90\/Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}

找出这组数字共有的质数，可能是好几个。
{"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/9\/94\/Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/9\/94\/Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}

如果只有一个共同的质数，那这个数字就是它们的最大公因数。如果有好几个共同的质数，就把它们相乘，得出的数就是最大公因数。
{"smallUrl":"https:\/\/www.wikihow.com\/images_en\/thumb\/8\/8a\/Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg\/v4-460px-Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg","bigUrl":"https:\/\/www.wikihow.com\/images\/thumb\/8\/8a\/Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg\/v4-728px-Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg","smallWidth":460,"smallHeight":345,"bigWidth":728,"bigHeight":546,"licensing":"<div class=\"mw-parser-output\"><\/div>"}

研究一下给出的例子来巩固质因数分解法。

广告

小提示

质数指的是除了1和此整数自身外，无法被其他自然数整除的数。
你知道吗，欧几里得早在公元前三世纪就创造出了计算两个自然数或多项式最大公因数的算法。

广告

你可能还喜欢

广告

参考

http://www.snow.edu/paulr/0970/Chapter%202.pdf

关于本wikiHow

共同创作者是 :

Grace Imson, MA

数学教师

这篇文章的共同创作者是 Grace Imson, MA . Grace Imson是一位拥有逾40年教学经验的数学老师。她目前是美国旧金山城市学院的数学老师，之前曾在圣路易斯大学的数学系就职。Grace教过小学、初中、高中和大学水平的数学。她拥有圣路易斯大学的教育文学硕士学位，专攻教育管理与监督。这篇文章已经被读过27,515次。

分类: 教育与交流

印度尼西亚语

打印

本页面已经被访问过27,515次。

这篇文章对你有帮助吗？

广告

-

-

361

.mwimg a.image{display:none}#header_logo{display:none}#cse-search-box{display:none}#cse-search-box-noscript{display:block !important}#cse-search-box-noscript .cse_q{color:#FFF;background-color:#B3CE9C}.wh_search .cse_q{width:88%}#mw-mf-main-menu-button{display:none;visibility:hidden}.header .search{display:none}#search_footer .cse_sa{background-image:url(/extensions/wikihow/mobile/images/white_mag.png);background-size:22px}.related_box{display:block;background:#EEE;border:5px solid #FFF;vertical-align:bottom;width:127px;background-size:180px;float:left;height:120px;position:relative}.related_box p{line-height:15px !important;font-size:13px;background-color:rgba(67,95,44,.4);color:#FFF;font-weight:bold;padding:8px;margin:0 !important;position:absolute;bottom:0}#noscript_header_logo{display:table-cell;vertical-align:middle;background-position:50% 77%;background-repeat:no-repeat;background-image:url(/extensions/wikihow/mobile/images/wikihow_logo_230.png);background-size:105px;width:auto;height:51px;padding:0 14px}.articleinfo{display:none}#iorg_free_data{z-index:50;width:100%;position:fixed}#ara_recommendations{display:none}

Design a Mobile Website

View Site in Mobile | Classic

Share by: