请补充main函数,该函数的功能是:输入两个正整数m和n,求这两个数的最大公约和最小公倍数。 注意:部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在 main函数的横线上填入所编写的若干表达式或语句。 试题程序:

admin2010-09-14  15

问题 请补充main函数,该函数的功能是:输入两个正整数m和n,求这两个数的最大公约和最小公倍数。
   注意:部分源程序给出如下。
   请勿改动主函数main和其他函数中的任何内容,仅在 main函数的横线上填入所编写的若干表达式或语句。
   试题程序:
    #include <stdio.h>
   main ( )
   {
       int a,  b,  n,  m,  t;
       clrscr ();
       printf ("\nInput two numbers: \n");
       scanf ("%d, %d", &n, &m);
       if (n<m)
       {
             a=m;
             b=n;
      }
       else
      {
             a=n;
             b=m;
      }
       while(【  】)
      {
           t=【  】
             a=b;
             b=t;
      }
       printf ("greatest con. non divisor:
               %d\n", a);
       printf ("least common multiple:
               %d\n",【  】);
  }

选项

答案b!=0 a%b; n*m/a

解析 第一空:本题考查求最大公约数和最小公倍数的方法。变量a保存两数中较大着,变量b保存较小者,采用循环的方法求解最大公约数,循环结束条件是b等于0。第二空:求解最大公约数的思路是,将a对b求余,如果余数为0, 则b即为两数的最大公约数,如果余数不为0,则将b赋给a,余数赋给b,继续将a对b求余,如此循环,直到余数为0。第三空:最小公倍数等于两数的乘积除以最大公倍数。
转载请注明原文地址:https://jikaoti.com/ti/8IkiFFFM
0

相关试题推荐
最新回复(0)