c语言如何求最大公约数和最小公倍数？

推荐教程：《C视频教程》

c语言如何求最大公约数和最小公倍数？

c语言求最大公约数和最小公倍数的方法：

求最大公约数算法：

有两整数a和b：

① a%b得余数c

② 若c=0，则b即为两数的最大公约数

③ 若c≠0，则a=b，b=c，再回去执行①

例如求27和15的最大公约数过程为：

27÷15 余1215÷12余312÷3余0因此，3即为最大公约数

 #includestdio.h>
  int main()   /*  辗转相除法求最大公约数 */  {
        int m, n, a, b, t, c;
       PRintf("Input two integer numbers:\n");
        scanf("%d%d", &
    a, &
    b);
        m=a;
       n=b;
  while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */    {
     c=a%b;
     a=b;
      b=c;
}
       printf("The largest common divisor:%d\n", a);
      printf("The least common multiple:%d\n", m*n/a);
 }
    

求最小公倍数：

#include stdio.h>
int main(){
     int a,b,A,B;
    int LOL,lpl;
    printf ("输入两个整数：\n");
      scanf ("%d%d",&
    a,&
    b);
    A=a;
    B=b;
    if(B)while((A %= B) &
    &
     (B %= A));
    lol = A+B;
    lpl = a*b/lol;
    printf ("最小公倍数为：%d\n", lpl);
     return 0;
}
    

推荐教程：《c#.net开发图文教程》

以上就是c语言如何求最大公约数和最小公倍数？的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！