本文由麻布岗信息网整理发布，希望大家能够喜欢
9和15的最大公因数是3。已知9的因数有：1、3、9，15的因数有：1、3、5、15，所以9和15的公因数有：1、3，由此可得9和15的最大公因数是3。最大公因数也叫做最大公约数，是几个整数中共有的因数中最大的一个。
最大公因数的定义
最大公因数指两个或多个整数共有的约数中最大的一个。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。
短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。
麻布岗信息网(www.517338.com)为您分享超实用的生活经验，美食，旅游，教育，历史，游戏，娱乐，数码等知识
免责声明：我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理，本文部分文字与图片资源来自于网络，转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意,谢谢!
工作时间：8:00-18:00
客服电话
13524672021
电子邮件
773537036@qq.com
扫码二维码
获取最新动态
