做题中用到的各种数

0、几个数公有的倍数叫做几个数的公倍数，其中最小的一个叫做最小公倍数。

求最小公倍数的方法：

①：写倍数。先写出各自的倍数，再在倍数中找到公有的倍数，再在公倍数中找到最小的。如：

4的倍数有：4，8，12，16，20，24，28等

6的倍数有：6，12，18，24，30，36等

4和6的公倍数有：12，24等

其中最小公倍数为：12

②：分解质因数。先把数分解质因数，再找到相同的因数，相同的质因数只取一个，把公有的质因数和余下的各自的质因数相乘的积就是最小公倍数。如：

4=2x2；

6=2x3；

最小公倍数就为：公有的质因数2乘余下的各自的质因数2和3即2x2x3=12

肯定还有其他方法，欢迎补充~

1、公约数，亦称“公因数”。它是一个能被若干个整数同时均整除的整数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数(H.C.F. / G.C.D.)

求两个数最大公约数的方法

倍数关系

若较大数是较小数的倍数，那么较小数就是这两个数的最大公约数。

互质关系

若这两个数是互质数，那么它们的最大公约数就是1.

2、互质数：公约数只有1的两个数叫做互质数。

①：根据概念判断，如 9的约数为：1，3；11的约数为1，11，所以9和11是互质数。

②：求商判断法：用大数除以小数，如果除得的余数与其中较小数互质，则原来两个数是互质数。如：317和52，317÷52＝6……5，因余数5与52互质，则317和52是互质数。

 3、质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

判断质数的方法：

C代码：

 

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int n,i;
    scanf("%d",&n);
       for(i=2;i<=sqrt(n);i++){
           if(n%i == 0){
                printf("%d不是素数。",n);
            return 0;
           }

       }
       printf("%d是素数。",n);
       return 0;
}

 

 

 

 

 

 

 

 

。