C语言算法:求N个数的最大公约数(改进)
2023-09-27 14:22:46 时间
#include <stdio.h>
long gcd(long a , long b);
int main()
{
int k , n;
long x , y , m[100];
printf("请输入整数的个数n:");
scanf("%d",&n);
printf("请依次输入%d个整数:",n);
for(k = 0 ; k <= n-1 ; k++){
printf("\n请输入第%d个整数:",k+1);
scanf("%ld",&m[k]);
}
x = m[0];
for(k = 1 ; k < n-1 ; k++){
y = m[k];
x = gcd(x,y);
}
printf("(%ld",m[0]);
for(k = 1 ; k <= n-1 ; k++){
printf(",%ld",m[k]);
}
printf(")=%ld\n",x);
return 0;
}
long gcd(long a , long b)
{
long c,r;
if(a<b){
c = a;
a = b;
b = c;
}
r = a%b;
while(r != 0){
a = b;
b = r;
r = a%b;
}
return b;
}
相关文章
- C语言-基础语法(四):程序流程结构
- SSE图像算法优化系列三十二:ZhangGuo图像细化算法的C语言以及SIMD指令优化
- C语言--对数组地址的解析
- C语言:复制线性链表(递归)算法
- C语言:将邻接矩阵转换为邻接表算法
- C语言:图的深度优先搜索 DFS 的非递归算法
- C语言:求不带权无向连通图 G 中从顶点 u 到顶点 v 的一条最短路径算法
- C语言:快速排序算法案例
- C语言:读入12个数存放3X4的二维数组,输出转置矩阵
- C语言通讯录(静态&动态&文件操作/内附源码)
- MATLAB与C语言对比实例:导入txt数据
- 18【C语言 & 趣味算法】“猜牌术”问题
- 16【C语言 & 趣味算法】求车速问题
- 13【C语言 & 趣味算法】分糖果 问题。(数组名作为函数形参,亦即:形参数组名作 指针变量)
- 11【C语言 & 趣味算法】个人所得税问题(结构体应用):结构体的声明、定义结构体类型的三种方法等
- 08【C语言 & 趣味算法】再识:冒泡排序(问题分析、算法设计与分析、程序流程图以及完整代码)
- 03【C语言 & 趣味算法】(值得品味的一道题)打鱼还是晒网?结构体的简单应用。函数的应用。判断闰年的应用。求指定日期距1990年1月1日的天数。
- 杭电OJ第11页2070~2074算法题(C语言)
- 杭电OJ第11页2000~2004算法题(C语言)
- 2022-03-19青少年软件编程(C语言)等级考试试卷(五级)解析
- 【C语言】算法学习·最小表示法
- 【C语言】算法学习·跳表
- C语言:删除rsa pem文件首行/尾行/换行符
- OC语言实现中等难度通讯录
- C语言---整型字符串转换
- C语言和设计模式(之开篇)
- 【C语言语法】 POJ上奇奇怪怪的Compile error
- 用C语言实现最小二乘法算法
- 关于中值滤波算法,以及C语言实现(转)
- C语言 HTTP上传文件-利用libcurl库上传文件
- C语言编写的bmp读写程序
- C语言算法---求鞍点
- C++:如何用C语言简单模拟实现动态联编