zoukankan      html  css  js  c++  java
  • 素数,互素

    1.素数:素数 即 质数 。
    ☆一个大于1的自然数,如果除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。

    所以:1既不是质数也不是合数

    2.互质:互质(relatively prime)又叫互素

    ☆“公约数只有1的两个数,叫做互质数。”--------这里所说的“两个数”是指自然数。

    互质(relatively prime)又叫互素。若N个整数的最大公因数是1,则称这N个整数互质。
    例如8,10的最大公因数是2,不是1,因此不是整数互质。
    7,10,13的最大公因数是1,因此这是整数互质。
    5和5不互质,因为5和5的公因数有1、5。


    1和任何数都成倍数关系,但和任何数都互质。因为1的因数只有1,而互质数的原则是:只要两数的公因数只有1时,就说两数是互质数。因为1只有一个因数所以1既不是质数(素数),也不是合数,无法再找到1和其他数的别的公因数了,所以1和除了零以外的任何整数互质。
    互质数的写法:如c与m互质,则写作(c,m)=1。

  • 相关阅读:
    Spring中常用的配置和注解详解
    SpringBoot中的常用配置
    Maven项目创建问题
    hibernate缓存:一级缓存和二级缓存
    Hibernate标准查询
    Hibernate中Hql的查询
    Hibernate中对象的三种状态
    Hibernate中使用load和get加载的区别
    Spring增强
    Spring代理模式
  • 原文地址:https://www.cnblogs.com/gongpixin/p/4477495.html
Copyright © 2011-2022 走看看