参考答案和解析
正确答案:A
更多“两个自然数一定有( )A 约数B 公约数C 整数D 以上都不是”相关问题
  • 第1题:

    JAVA编程

    题目:输入两个正整数m和n,求其最大公约数和最小公倍数。   

    /**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。* /


    import java.util.*;
    public    class    lianxi06     {
    public static void main(String[] args) {
    int     a ,b,m;
    Scanner s = new Scanner(System.in);
    System.out.print( "
    键入一个整数:
    ");
    a = s.nextInt();
    System.out.print( "
    再键入一个整数:
    ");
    b = s.nextInt();
          deff cd = new deff();
          m = cd.deff(a,b);
          int n = a * b / m;
          System.out.println("
    最大公约数
    : " + m);
          System.out.println("
    最小公倍数
    : " + n);
    }
    }
    class deff{
    public int deff(int x, int y) {
         int t;
         if(x < y) {
          t = x;
          x = y;
          y = t;
         }  
         while(y != 0) {
          if(x == y) return x;
          else {
           int k = x % y;
           x = y;
           y = k;
          }
         }
         return x;
    }

  • 第2题:

    下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数为7;若numl和num2分别为27和81,则 输出的最大公约数为27。 请改正程序中的错误,使它能得出正确结果。 注意:部分源程序在文件MOD11.C中,不得增行或删行,也不得更改程序的结构。


    正确答案:
    【参考答案】
    (1)t=a;a=b;b=t;
    (2)return(b);或return b;
    【考点分析】
    本题考查:return语句,功能是计算表达式的值,并将其返回给主调函数。
    【解题思路】
    求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将m除以n(m>n)得余数r,再用余数r去除原来的除数,得到新的余数,重复此过程直到余数为0时停止,此时的除数就是m和n的最大公约数。程序首先判断参数a和b的大小,如果a<b则进行交换,这里是一个数学逻辑错误,应先将a的值赋给中间变量t,再将h的值赋给a,最后将t的值赋给b。当余数r为0时,除数b即为所求的最大公约数,所以函数应返回b。

  • 第3题:

    10个非零不同自然数的和是1001,则它们的最大公约数的最大值是多少?

    A.3
    B.7
    C.1l
    D.13

    答案:D
    解析:
    设最大公约数为x,则l0个非零不同自然数的和至少为x+2x+……+lOx=55x,即55x≤
    100l=7xllxl3.则x最大可以取l3.应选择D。

  • 第4题:

    采用辗转相除法求出两个整数的最大公约数。
    a=b;b~r

  • 第5题:

    在加快成倍节拍流水中,任何两个相邻专业工作队之间的流水步距等于所有流水节拍中的()。

    • A、最大值
    • B、最小值
    • C、最大公约数
    • D、最小公约数

    正确答案:D

  • 第6题:

    两个整数的最小公倍数的求解一般以先求出它们的最大公约数,计算方法是两数相乘除以最大公约数。


    正确答案:正确

  • 第7题:

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


    正确答案:正确

  • 第8题:

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

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

    正确答案:B

  • 第9题:

    单选题
    两个整数的最小公倍数为140,最大公约数为4,且小数不能整除大数,这两个数是多少?结果正确的是()
    A

    10,14

    B

    4,35

    C

    7,20


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

  • 第10题:

    单选题
    有两个自然数,它们的和等于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。

  • 第11题:

    单选题
    整数5和10的最大公约数是()。
    A

    10

    B

    5

    C

    30

    D

    50


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

  • 第12题:

    单选题
    在加快成倍节拍流水中,任何两个相邻专业工作队之间的流水步距等于所有流水节拍中的()。
    A

    最大值

    B

    最小值

    C

    最大公约数

    D

    最小公约数


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

  • 第13题:

    下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。

    例如,若nmnl和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,

    则输也的最大公约数为27。

    请改正程序中的错误,使它能得出正确结果。

    注意:不要改动main函数,不得增行或硼行,也不得更改程序的结构!

    试题程序:


    正确答案:

  • 第14题:

    在加快成倍节拍流水中,任何两个相邻专业工作队之间的流水步距等于所以流水节拍中的( )

    A.最大值 

    B.最小值 

    C.最大公约数 

    D.最小公约数


    D

  • 第15题:

    两个正整数的最大公约数是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

  • 第16题:

    整数5和10的最大公约数是()。

    • A、10
    • B、5
    • C、30
    • D、50

    正确答案:B

  • 第17题:

    整数的最小公倍数是1925,这两个整数分别除以它们的最大公约数,得到2个商的和是16,这两个整数分别是:()。


    正确答案:175和385

  • 第18题:

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


    正确答案:错误

  • 第19题:

    两个整数的最小公倍数为140,最大公约数为4,且小数不能整除大数,这两个数是多少?结果正确的是()

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

    正确答案:B

  • 第20题:

    编一个程序,输入二个正整数,求出它们的最大公约数。


    正确答案: inti,j,k;
    Console.WriteLine("请输入两个正整数");
    i=int.Parse(Console.ReadLine());
    j=int.Parse(Console.ReadLine());
    k=iwhile(!(i%k==0&&j%k==0))
    k--;
    Console.WriteLine("最大公约数为{0}",k);

  • 第21题:

    判断题
    两个整数的最小公倍数的求解一般以先求出它们的最大公约数,计算方法是两数相乘除以最大公约数。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    问答题
    编一个程序,输入二个正整数,求出它们的最大公约数。

    正确答案: inti,j,k;
    Console.WriteLine("请输入两个正整数");
    i=int.Parse(Console.ReadLine());
    j=int.Parse(Console.ReadLine());
    k=iwhile(!(i%k==0&&j%k==0))
    k--;
    Console.WriteLine("最大公约数为{0}",k);
    解析: 暂无解析

  • 第23题:

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

    全部约数

    B

    全部公有的质因数

    C

    各自独有的质因数


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