对n个数求解最大公约数和最小公倍数 C语言

 

一：问题描述

求n个数的最大公约数和最小公倍数。

二：算法思路

1. 先自定义一个函数gcd(),求两个数的最大公约数

int gcd(int a,int b) 

 {

  int  temp;           

 if(a<b)                

 { temp=a;a=b;b=temp;}

   while(b!=0)             

 {

      temp=a%b;

      a=b;             

      b=temp;

    }

  return (a);       

}

2.自定义函数lcm(),求两个数的最小公倍数

int lcm(int a,int b)