C语言算法:求N个数的公约数(基础)
2023-09-27 14:22:46 时间
#include <stdio.h>
int main()
{
int k , n;
long a,b,c,r,m[100];
printf("请输入整数的个数n:");
scanf("%d",&n);
printf("请依次输入%d整数:",n);
for( k = 0 ; k < n ; k++){
printf("请输入第%d个整数:",k+1);
scanf("%ld",&m[k]);
}
b = m[0];
for(k = 1 ; k < n ; k++){
a = m[k];
if(a < b){
c = a;
a = b;
b = c;
}
r = a%b;
while(r!=0){
a = b;
b = r;
r = a%b;
}
}
printf("%ld",m[0]);
for(k = 1 ; k < n ; k++){
printf(",%ld",m[k]);
}
printf(")=%ld\n",b);
return 0;
}
相关文章
- 「C语言精华篇」春眠不觉晓,函数知多少?
- SSE图像算法优化系列三十二:ZhangGuo图像细化算法的C语言以及SIMD指令优化
- C语言:广度优先遍历算法
- C语言:迪杰斯特拉算法
- C语言:弗洛伊德算法
- C语言:将邻接矩阵转换为邻接表算法
- C语言:判断二叉树是否为二叉排序树的算法
- C语言:求平衡二叉树的高度算法
- C语言算法:求n的阶乘尾部零的个数(改进)
- C语言:辗转相除法求两个数的最大公约数
- C语言:C 语言中 include <> 与include ““ 的区别
- C语言:小写字母转大写字母!
- C语言之基本算法08—去掉最高分去掉最低分求平均值
- C语言序列点浅析
- 21世纪C语言(影印版)
- C语言与汇编“硬在哪里”——什么是面向硬件?
- 算法学习之C语言基础
- C语言 设一个函数process,调用它时,实现不同功能。
- C语言 排序算法总结
- 24【C语言趣味练习】“自守数” &&【HTML】彩色炫动爱心表白(效果+源代码)
- 14【C语言 & 趣味算法】三色球问题(数学中 基础的 排列组合 问题)
- 02【C语言 & 趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
- 【C语言】斐波那契数列(Fibonacci sequence)递归实现 和 非递归实现
- 【C语言】求数列前20项和: 1、2/1、3/2、4/3、5/6...20/19
- 杭电OJ第11页2050~2054算法题(C语言)
- 杭电OJ第11页2005~2009算法题(C语言)
- 2022-06-18青少年软件编程(C语言)等级考试试卷(三级)解析
- Linux·C语言高级编程·语句表达式
- 七大查找算法(附C语言代码实现)
- C语言字符串操作总结大全(超详细)
- C语言 | 栈的应用 | 非递归栈实现快排
- 李洪强漫谈iOS开发[C语言-048]-打印平方表
- C语言的传值与传址调用