zoukankan      html  css  js  c++  java
  • 做题中用到的各种数


    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;
    }

    祝你早日攒够失望,然后开始新的生活。
  • 相关阅读:
    点分治练习
    PKU-2723 Get Luffy Out(2-SAT+二分)
    tarjan求割点与割边
    tarjan缩点练习 洛谷P3387 【模板】缩点+poj 2186 Popular Cows
    数算日子荣耀神
    《JavaScript DOM编程艺术》笔记
    CSS链接的样式a:link,a:visited,a:hover,a:active
    chrome调试技巧--持续更新
    CSS文字大小单位PX、EM的区别
    【转】如何成为一名优秀的web前端工程师(前端攻城师)?
  • 原文地址:https://www.cnblogs.com/LuRenJiang/p/6852801.html
Copyright © 2011-2022 走看看