【最大公约数】【怎么求最大公约数？】_数学_hyQP69KC75
编辑： admin 2017-15-06
-
4
用短除法.比如求12和16的最大公约数这样求：在求内个数最大公约数时,一般先用最小的公约数去除,除到得数为互质数时为止,再将所有的公约数相乘,积就是几个数的最大公约数.
互助这道作业题的同学还参与了下面的作业题
题1： 最大公约数怎么求?[数学科目]
1、用分解质因数法,将几个数的所有公有质因数相乘的积；
2、用短除法.
题2： 如何快速求出最大公约数?[数学科目]
辗转相除法,见
用辗转相除法求出最大公约数,把两个数用最大公约数除得到的商相乘,再乘以最大公约数,就得到最小公倍数.
题3： 【怎样求最大公约数】[数学科目]
两个数求最大公约数,可以用辗转相除法.始终用较大数除以较小数,然后用余数代替较大数.整除时的除数就是最大公约数.举例：
222 407求最大公约数：
222 407（407除以222余数185)
222 185(222除以185余数37)
37 185（185除以37余数0）
所以最大公约数为37
39 24求最大公约数
39 24（39/24,余数15）
15 24（24/15,余数9）
15 9（15/9,余数6）
6 9（9/6,余数3）
6 3（6/3,余数0)
所以最大公约数为3
题4： 【如何求最大公约数】
正一、知识概述1.辗转相除法求两个数的最大公约数.算法步骤描述为:①输入两个正整数m和n(要求mn).②求余数r:计算m除以n,将所得余数存放到变量r中.
题5： 最大公约数是什么?[数学科目]
如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数.几个自然数公有的约数,叫做这几个自然数的公约数.公约数中最大的一个公约数,称为这几个自然数的最大公约数.