LQ0226 公约数公倍数 程序填空

Posted 2022-12-12 海岛Blog

题目来源：蓝桥杯2013初赛 C++ C组E题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

我们经常会用到求两个整数的最大公约数和最小公倍数的功能。

下面的程序给出了一种算法。

函数 myfunc 接受两个正整数 a,ba,b。

经过运算后打印出 它们的最大公约数和最小公倍数。

源代码
C

#include <stdio.h>

void swap(int *a,int *b)

   int temp;
   temp=*a;
   *a=*b;
   *b=temp;


void myfunc(int a, int b)

   int m,n,r;  
   if(a<b) swap(&a,&b);
   m=a;n=b;r=a%b;
   while(r!=0)
   
    a=b;b=r;
    r=a%b;
   
   printf("%d\\n",b);  // 最大公约数 
   printf("%d\\n",______________);  // 最小公倍数 


int main()

    myfunc(30,12);
    myfunc(12*7,30);
    return 0;

问题分析
填入“m*n/b”

AC的C语言程序如下：

#include <stdio.h>

void swap(int *a,int *b)

   int temp;
   temp=*a;
   *a=*b;
   *b=temp;


void myfunc(int a, int b)

   int m,n,r;  
   if(a<b) swap(&a,&b);
   m=a;n=b;r=a%b;
   while(r!=0)
   
    a=b;b=r;
    r=a%b;
   
   printf("%d\\n",b);  // 最大公约数 
   printf("%d\\n",m*n/b);  // 最小公倍数 


int main()

    myfunc(30,12);
    myfunc(12*7,30);
    return 0;