求多个数字的最大公约数和最小公倍数

一、算法设计思路

步骤一：写出两个数值的最大公约数和最小公倍数的函数，将整个程序测试完整可用。

步骤二：在主函数内输入相求几个数字的个数，以及这几个数字，这几个数字以数组的形式输入。

步骤三：将输入的数字前两个a[0]和a[1]放入求最大公约数和最小公倍数的函数内，求出一个值放入数组中的第二个位置a[1]，让此时的a[1]与输入的a[2]再求值......以此类推，直至得到最后一个数值为止，最后的数值一定是整组数据的最大公约数或最小公倍数。

二、源代码

#include <stdio.h>

int divisor (int a,int b)    /*自定义函数求两数的最大公约数*/

{

  int  temp;          /*定义整型变量*/

  if(a<b)             /*通过比较求出两个数中的最大值和最小值*/

    { temp=a;a=b;b=temp;} /*设置中间变量进行两数交换*/

   while(b!=0)           /*通过循环求两数的余数，直到余数为0*/

    {

      temp=a%b;

      a=b;              /*变量数值交换*/

      b=temp;

    }

  return (a);            /*返回最大公约数到调用函数处*/ 

}

int multiple (int a,int b)  /*自定义函数求两数的最小公倍数*/

{

  int divisor (int a,int b); /*自定义函数返回值类型*/

  int temp;

  temp=divisor(a,b);  /*再次调用自定义函数，求出最大公约数*/

  return  (a*b/temp); /*返回最小公倍数到主调函数处进行输出*/

}

void main()

{

int n,i,a[100];

int b[100];

printf("请输入你输入数字的个数：");

    scanf("%d",&n);//输入想要计算数字的个数

printf("请输入数字：");

for(i=0;i<n;i++)

{

scanf("%d",&a[i]);

}//输入你所想求公约数、公倍数的数字

for (int j=0;j<n;j++)

b[j]=a[j];//把数组a[]赋值给b[]

 

    for(i=0;i<n-1;i++)

{

a[i+1]=divisor(a[i],a[i+1]);

}

    for(i=0;i<n-1;i++)

{

b[i+1]=multiple(b[i],b[i+1]);

}//运用循环，将两者求出的最大公约数或者最小公倍数赋值给第二个数，接着跟下一个数字比较

    printf("The higest common divisor is %d\n",a[n-1]);  /*输出最大公约数*/

    printf("The lowest common multiple is %d\n", b[n-1]);  /*输出最小公倍数*/

}

       此代码由两个数字求得最大公约数和最小公倍数得来，在主函数上加了一个for循环作为整个数组循环使用的一个外函数，在重复调用外函数的过程中，我尝试着将最大公约数和最小公倍数放在一起来实现，但是效果与想象的相差甚远，如果在一个for循环内要加上两个或两个以上的数组进行数值改换时，很容易造成自己没有意识到的情况下，机子在自动执行的时候将你所想要的数值根据你的程序已经改动的现象，还有就是，数组实现的过程比较简单，但在输入数组数据的时候一定要将数据用空格或是都好分开。