niusouti.com

数据结构与算法里，两个数的最大公约数，一定比这两个数都小。

题目

数据结构与算法里，两个数的最大公约数，一定比这两个数都小。

相似考题

1.下面的说法对吗？说一说你的理由。（1）两个数的最小公倍数一定比这两个数都大。（2）两个数的积一定是这两个数的公倍数。

2.任意两个数的最小公倍数一定大于这两个数中的任何一个数。()此题为判断题(对，错)。

3.JAVA编程题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 /**在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。* /

4.下面的说法是否准确？请将错误的改正过来。 （1）有理数的绝对值一定比0大； （2）有理数的相反数一定比0小； （3）如果两个数的绝对值相等，那么这两个数相等； （4）互为相反数的两个数的绝对值相等。

更多“数据结构与算法里，两个数的最大公约数，一定比这两个数都小。”相关问题

  • 第1题：

    两个正整数的最大公约数是6,最小公倍数是72,则这两个数的和为

    A.42
    B.48
    C.78
    D.42或78
    E.48或78

    答案：D
    解析：
    设这两个数为a,b,则有ab=（a,b）[a,b]=6×72=6×6×3×4。故a+b=78或42

  • 第2题：

    数据结构与算法里，完数N的因子一定包括1和N-1这两个数。


    正确答案:错误

  • 第3题：

    有两个两位数，这两个两位数的最大公约数与最小公倍数的和是91，最小公倍数是最大公约数的12倍，则较大的数是：（）

    • A、42
    • B、38
    • C、36
    • D、28

    正确答案:D

  • 第4题：

    数据结构与算法里，完数是完美数，它等于（）

    • A、所有因子之和
    • B、只能被1和它本身整除
    • C、是该范围内最大的质数
    • D、所有小于它的数之和

    正确答案:A

  • 第5题：

    数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）

    • A、O（n）
    • B、O（log2n）
    • C、O（n*n）
    • D、O（1）

    正确答案:A,B

  • 第6题：

    数据结构与算法里，荷兰国旗的时间复杂度比平方级（）。

    • A、低
    • B、高
    • C、相等
    • D、不一定

    正确答案:A

  • 第7题：

    两个整数的最小公倍数为140，最大公约数为4，且小数不能整除大数，这两个数是多少？结果正确的是（）

    • A、10，14
    • B、4，35
    • C、7，20

    正确答案:B

  • 第8题：

    单选题
    数据结构与算法里，完数是完美数，它等于（）
    A

    所有因子之和

    B

    只能被1和它本身整除

    C

    是该范围内最大的质数

    D

    所有小于它的数之和


    正确答案： B
    解析： 暂无解析

  • 第9题：

    单选题
    两个整数的最小公倍数为140，最大公约数为4，且小数不能整除大数，这两个数是多少？结果正确的是（）
    A

    10，14

    B

    4，35

    C

    7，20


    正确答案： A
    解析： 暂无解析

  • 第10题：

    判断题
    数据结构与算法里，完数又称完美数，它等于所有因子之和。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    判断题
    数据结构与算法里，两个数的最大公约数，一定比这两个数都小。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    判断题
    数据结构与算法里，完数N的因子一定包括1和N-1这两个数。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    已知两数之和是40,它们的最大公约数与最小公倍数之和是56,则这两个数的几何平均值为


    答案：A
    解析：

  • 第14题：

    数据结构与算法里，研究完数最早的是中国的《九章算术》。


    正确答案:错误

  • 第15题：

    关于两个力的合力与这两个力的关系的说法中正确的是：（）

    • A、合力比这两个力都大
    • B、合力至少比这两个力中较小的力要大
    • C、合力可能比这两个力都小
    • D、合力可能比这两个力都大

    正确答案:C,D

  • 第16题：

    数据结构与算法里，下列数字不是完数的是（）

    • A、7
    • B、6
    • C、28
    • D、99

    正确答案:A,D

  • 第17题：

    数据结构与算法里，完数又称完美数，它等于所有因子之和。


    正确答案:正确

  • 第18题：

    更相减损术是求两个数的最大公约数的一种算法。


    正确答案:正确

  • 第19题：

    两个数的最大公约数中必须包含这两个数的（）

    • A、全部约数
    • B、全部公有的质因数
    • C、各自独有的质因数

    正确答案:B

  • 第20题：

    单选题
    数据结构与算法里，荷兰国旗的时间复杂度比平方级（）。
    A

    低

    B

    高

    C

    相等

    D

    不一定


    正确答案： D
    解析： 暂无解析

  • 第21题：

    判断题
    更相减损术是求两个数的最大公约数的一种算法。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第22题：

    单选题
    有两个自然数，它们的和等于297，它们的最大公约数与最小公倍数之和等于693。这两个自然数的差等于多少？（　　）
    A

    33

    B

    27

    C

    11

    D

    9


    正确答案： C
    解析：
    设这两个数是AM、BM，M是这两个数的最大公约数，其中A、B、M均为整数。AM＋BM＝（A＋B）×M＝297，M＋A×B×M＝（1＋A×B）×M＝693，所以M是297和693的公约数。297和693的最大公约数为99。99＝32×11，把M＝1，3，9，11，33，99分别代入两个式子试算。①（A＋B）×1＝297，（1＋A×B）×1＝693，无解；②（A＋B）×3＝297，（1＋A×B）×3＝693，无解；③（A＋B）×9＝297，（1＋A×B）×9＝693，无解；④（A＋B）×11＝297，（1＋A×B）×11＝693，无解；⑤（A＋B）×33＝297，（1＋A×B）×33＝693，此时A、B一个是4，一个是5；⑥（A＋B）×99＝297，（1＋A×B）×99＝693，无解。所以⑤符合题意，当M＝33时，一个数是4×33＝132，一个数是5×33＝165，即这两个自然数的差为165－132＝33。

  • 第23题：

    单选题
    两个数的最大公约数中必须包含这两个数的()
    A

    全部约数

    B

    全部公有的质因数

    C

    各自独有的质因数


    正确答案： B
    解析： 暂无解析

相关内容