c语言代码输入任意三个数，求最大公约数和最小公倍数

关键字：c语言 更新时间：2018-06-20 16:05:53 213次访问

#include <stdio.h>

int GetDivisor( int m, int n) //辗转相除法求m/n的公约数
{
int r;
   while (n)
   {
   r=m % n;
    m=n;
   n=r;
  }
return m;  
}
int GetMultiple(int m,int n) //最小公倍数
{
 return m*n/GetDivisor(m,n);
}
int main()
{
int i,n,a,b,c,d,e;

scanf("%d%d%d",&a,&b,&c); //输入三个个数
e= GetDivisor(a,b);
e =GetDivisor(e,c);

d=GetMultiple(a,b);
   d=GetMultiple(c,d);
printf("公约数=%d,公倍数=%d ",e,d);
return 0;
}

相关标签：c语言