求公约数,通常有两种办法,第一种可以,用列举法,先把每个数的,约数找出来,有相同的就是公约数,例如,四和八,四的约数有1、2、4。8的约数有,1、2、4、8,那么他们之间的公约数就是,1、2、4,最小的公约数是一最大的公约数4。
另一种办法可以用短除法,例如,六和八,我们,同时除以一个二,变成,三和四,我们看三和四,是互为质数,所以说六和八的约数,就是二。
匿名回答于2023-09-22 15:58:21
把两个数分别写成质数相乘的形式,则重复的数从其中挑选的任意数量的数字相乘的结果都是它们的公约数。公约数亦称“公因数”。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”;对任意的若干个正整数,1总是它们的公因数。
匿名回答于2023-09-18 17:55:53