c实现的求最小公倍数

弄了几天终于做出了。

csdn 编程挑战题目如下：

问题描述：

给你n组测试数据，每组测试数据有m（0<m<=100）个正整数，求出m个数的最小公倍数。

Input：

输入n，随后有n行，每行开头输入m，m之后有m个正整数，相邻数之间用空格隔开。

Output：

每行输出一个数（该数在int范围内，同时，数前面加个“Case 1: ”，表示第几个Case，如“Case 1: 6”），相邻两组结果之间有一个空行，输出完最后一个结果后，再加一个空行，具体形式见样例。

答题说明:

输入样例：

3

2 2 3

3 2 5 7

5 1 2 3 4 5

输出样例：

Case 1: 6

Case 2: 70

Case 3: 60

初级版本：把输入的数组值设置为定值。

#include<stdio.h>int gcd(int a ,int b)//求两个数的最大公约数 {    int temp;    if(a < b)          {          temp = a;          a = b;          b = temp;         }               while(1)    {     temp = a %b;//缓存余数            a = b ; //a 存放的是被除数，永远是待求的两个数中较大的。                     if(temp == 0)          {            break;          }           b=temp;/*b存放的是上一轮的余数，作为下一轮的除数。如果这一轮余数为零，那么就不再求最大公约数。*/      }    return b;} void  main(){    int i,a,b,bb[2][2]= {{2,3},{4,3}};  //数组如果赋值，必须在初始化时才可以这样写。//否则，在下面时，bb[2][2]= {{2,3},{4,3}}会报错，因为此时bb[2][2]就指定一个值。//为了测试，初步把数组的值都定死了      int k,res,j;      a = 2;       b = 2;           for(i = 0; i < a; i++)    {  res = bb[i][0];     printf("Case %d",i);     printf(": ");     /*k不能从0开始，因为一组数除了最后一个数未参加求最大公约数时，前面得出的最大公约数和这最后一个数开始执行下面的一句时， 会导致进入循环体时 bb[i][k+1]中的k+1，使得数不存在数组值而出错。       for( k =0; k < b ;k ++)        res=(res * bb[i][k +1])/gcd(res,bb[i][k+1]);     */      for( k = 1; k < b ;k ++)        res=(res * bb[i][k])/gcd(res,bb[i][k]);//直接在主程序中求每一列的最大公倍数。     printf("%d\n",res);       }   }

中级版本：手动输入数组的行和列。其他仍一样，求出每一行数的最小公倍数仍在主函数中处理。代码如下：

void  main(){    int i,a,b,bb[10][10],count[10];      int k,res,j,w;     w=0;     scanf("%d\n",&a);    w++;    for(i = 0; i < a; i++)    {       scanf("%d\n",&b);       w++;       count[i] = b;        for(j = 0; j < b; j++)        {scanf("%d\n",&bb[i][j]); w++;        }    }    //Dev-c++编译器很奇怪，当输入所以的数字完按enter不能出结果，得重新再随便按一个键，再按enter才能出结果。//为了测试到底从键盘传入多少个数进去，故设了w这个计数器。     printf("You have already input %d",w);    printf(" numbers\n");     for(i = 0; i < a; i++)    {  res = bb[i][0];     printf("Case %d",i);     printf(": ");     /*k不能从0开始，因为一组数除了最后一个数未参加求最大公约数时，前面得出的最大公约数和这最后一个数开始执行下面的一句时， 会导致进入循环体时 bb[i][k+1]中的k+1，使得数不存在数组值而出错。       for( k =0; k < b ;k ++)        res=(res * bb[i][k +1])/gcd(res,bb[i][k+1]);     */      for( k = 1; k < count[i] ;k++)        res=(res * bb[i][k])/gcd(res,bb[i][k]);//在主函数中间处理求每一行的最小公倍数，因为方便得知数组的长度 。     printf("%d\n",res);          }   }

为了简化主函数，抽出一些方法，采取主函数调用的方式，简洁一些。

最终的版本如下：

#include<stdio.h>int gcd(int a ,int b)//求两个数的最大公约数 {    int temp;    if(a < b)          {          temp = a;          a = b;          b = temp;         }     while(1)    {     temp = a %b;          a =b ;          if(temp == 0)          {            break;          }          b = temp;         }       return b;}int lcm(int a,int b)//求两个数的最小公倍数 {      int result =a *b /gcd(a,b);    return result; }int rowlcm(int *b,int n) //求每一组数的最小公倍数 {    int k,res;    res = b[0];    for(k = 1 ;k < n;k++)    {        res= lcm(res,b[k]);    }    return res;}void  main(){    int i,j,a,b,bb[10][10],count[10];           scanf("%d\n",&a);//输入行数。代表总共有几组数据参加运算。     for(i = 0; i < a; i++)    {       scanf("%d\n",&b);//输入列数。代表每一组中总共有几个数。        count[i] = b;//数组count保存当前的列数         for(j = 0; j < b; j++)            scanf("%d\n",&bb[i][j]);      }           for(i = 0; i < a; i++)    {        printf("Case %d",i);        printf(":%d\n", rowlcm(bb[i],count[i]));//c语言中处理形参为数组时，长度不好求，直接传数组长度过去     }  }