递归法计算两个数的最大公约数

题目

递归法计算两个数的最大公约数

相似考题

1.下列函数过程的作用是计算x和y的最大公约数。请填空。Private Sub Command1_ Click()Dim x As Integer, y As Integer, Result As Integerx = InputBox (“请输入第一个数”)y = InputBox (“请输入第二个数”)Result =______Print x; "和"; y; "的最大公约数为: "; ResultEnd SubPrivate Function GYS (ByVal A As Integer, ByVal B As Integer)Dim T As IntegerT = A Mod BDo While ______A = BB = TT = A Mod BLoop______End Function

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

3.求两数的最大公约数function gcd(a,b:integer):integer;

4.把26、33、34、35、63、85、91、143分成若干组，要求每一组中任意两个数的最大公约数为l，那么最少要分几组?( )A．2B．3C．4D．5

更多“递归法计算两个数的最大公约数”相关问题

  • 第1题：

    以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()

    A.O(1)

    B.O(logn)

    C.O(n)

    D.O(n^2)


    正确答案：C

  • 第2题：

    相邻两项工作之间存在两种时距及以上的搭接关系时，应（　）。
    A、分别计算出时间间隔，然后取其中的最大值
    B、分别计算出时间间隔，然后取其中的最大公约数
    C、分别计算出时间间隔，然后取其中的最小值
    D、计算其中最大的时间间隔


    答案：C
    解析：
    本题考查的是相邻两项工作之间的时间间隔的计算。当相邻两项工作之间存在两种时距及以上的搭接关系时，应分别计算出时间间隔，然后取其中的最小值。参见教材P82。

  • 第3题：

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


    答案：A
    解析：

  • 第4题：

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

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

    正确答案:D

  • 第5题：

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

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

    正确答案:A,B

  • 第6题：

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


    正确答案:正确

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

    对

    B

    错


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

  • 第9题：

    单选题
    当相邻两项工作之间存在多种时距的搭接关系时，应（　）。
    A

    分别计算出时间间隔，然后取其中的最小值

    B

    分别计算出时间间隔，然后取其中的最大值

    C

    分别计算出时间间隔，然后取其中的最大公约数

    D

    计算其中最大的时间间隔


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

  • 第10题：

    单选题
    互斥方案用净现值进行方案比较，如果两个方案计算期不同，应采用（）法进行调整。
    A

    最小公倍数

    B

    最大公约数

    C

    最小损失

    D

    最大收益


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

  • 第11题：

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

    对

    B

    错


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

  • 第12题：

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

    42

    B

    38

    C

    36

    D

    28


    正确答案： B
    解析： 这两个数的最大公约数是91÷(12+1)=7，则最小公倍数是7×12=84，设这两个数分别为X、Y，则X=7a，Y=7b，a，b互质关系，最大公约数84=7×a×b，所以a×b=12，因为ab互质，所以a、b一个是3，一个4，所以两个数应是3×7=21和4×7=28，较大的是28。

  • 第13题：

    把26，33，34，35，63，85，91，143分成若干组，要求每一组中任意两个数的最大公约数为1。则至少要分成____组。


    答案：
    解析：
    3。解析：26=2×13，33=3×11，34=2×17，35=5×7，63=3×3×7，85=5×17，91=7×13，143=11×13，在该组数中因数7和l3各出现了3次，含有相同因数的数字不能分在同一组，共至少要分成3组。

  • 第14题：

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

  • 第15题：

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

  • 第16题：

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


    正确答案:正确

  • 第17题：

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


    正确答案:错误

  • 第18题：

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

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

    正确答案:B

  • 第19题：

    互斥方案用净现值进行方案比较，如果两个方案计算期不同，应采用（）法进行调整。

    • A、最小公倍数
    • B、最大公约数
    • C、最小损失
    • D、最大收益

    正确答案:A

  • 第20题：

    单选题
    相邻两项工作之间存在两种时距及以上的搭接关系时，应(　　)。
    A

    分别计算出时间间隔，然后取其中的最大值

    B

    分别计算出时间间隔，然后取其中的最大公约数

    C

    分别计算出时间间隔，然后取其中的最小值

    D

    计算其中最大的时间间隔


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

  • 第21题：

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

    10，14

    B

    4，35

    C

    7，20


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

  • 第22题：

    单选题
    计算混合搭接关系的时间间隔，当相邻两项工作之间存在两种时距及以上的搭接关系时，应（  ）。
    A

    分别计算出时间间隔，然后取其中的最大值

    B

    分别计算出时间间隔，然后取其中的最大公约数

    C

    分别计算出时间间隔，然后取其中的最小值

    D

    计算其中最大的时间间隔


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

  • 第23题：

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

    全部约数

    B

    全部公有的质因数

    C

    各自独有的质因数


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

  • 第24题：

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

    对

    B

    错


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

相关内容