zoukankan      html  css  js  c++  java
  • 求n个整数的最大公约数

    #include<stdio.h>              //C头文件的调用
    void main()
    { int k,n;
      long a,b,c,r,m[100];
      printf("请输入整数个数n: ");	// 输入原始数据 
      scanf("%d",&n);
      printf("请依次输入%d个整数: ",n);
      for(k=0;k<=n-1;k++)
        { printf("
    请输入第%d个整数: ",k+1);
          scanf("%ld",&m[k]);
        }
      b=m[0];
      for(k=1;k<=n-1;k++)  	    // 控制应用n−1次欧几里德算法 
      { a=m[k];
        if(a<b)
          { c=a;a=b;b=c;}	    //  交换a,b,确保a>b
        r=a%b;
        while(r!=0)
          { a=b;b=r; 	        //  实施"辗转相除" 
            r=a%b;
          }
      }
      printf("(%ld",m[0]);	   // 输出求解结果 
      for(k=1;k<=n-1;k++)
        printf(",%ld",m[k]);
      printf(")=%ld
    ",b);
    }
    

      

  • 相关阅读:
    less 28-31
    less27 27a
    sqli 26 26a
    sqli lab 25 25a
    kail 更新源
    sqli lab 23 、24
    less 20 21 22
    less18 19
    less 17
    数字类型,字符串类型,列表类型
  • 原文地址:https://www.cnblogs.com/lls1350767625/p/7854159.html
Copyright © 2011-2022 走看看