编写一个计算一维数组中所有整数的最大公约数的函数
2011-09-07 16:47
363 查看
#include<stdio.h>
#include<stdlib.h>
int hcf_calculator(int weight[],int asize)
{
int i,a,t;
a=weight[0];
for(i=0;i<(asize-1);i++)
{
t=0;
while(weight[i+1] !=0)
{ t=weight[i+1];
weight[i+1]=a%weight[i+1];
a=t;
}
}
printf("\n\nhcf=%d\n\n",a);
return a;
}
void main()
{
int a[10] = {12,2,32,4,52,6,72,82,92,10};
hcf_calculator(a,10);
}
#include<stdlib.h>
int hcf_calculator(int weight[],int asize)
{
int i,a,t;
a=weight[0];
for(i=0;i<(asize-1);i++)
{
t=0;
while(weight[i+1] !=0)
{ t=weight[i+1];
weight[i+1]=a%weight[i+1];
a=t;
}
}
printf("\n\nhcf=%d\n\n",a);
return a;
}
void main()
{
int a[10] = {12,2,32,4,52,6,72,82,92,10};
hcf_calculator(a,10);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 编写一个程序，要求用户输入最多10个高尔夫成绩，并将其存储在一个数组中。 程序允许用户提早结束输入，并在一行上显示所有成绩，然后报告平均成绩。 请使用３个数组处理函数来分别进行输入、显示和计算
- Java编程：定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。
- 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。
- 定义一个int型的一维数组，包含10个元素，分别赋一些随机整数，然后求出所有元素的最大值，最小值，平均值，和值，并输出出来。
- C语言实现 编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
- 返回一个一维整数数组中最大子数组的和（2）
- 返回一个一维整数数组中最大子数组的和（环）
- 黑马程序员之C#编程基础学习笔记：计算一个整数数组的所有元素的和。
- 编写一个javscript函数 fn，该函数有一个参数 n（数字类型），其返回值是一个数组，该数组内是 n 个随机且不重复的整数，且整数取值范围是 [2, 32]。
- 编写计算“两个整数的最大公约数”程序
- 编写函数int stat(int a[],int n,int c[][2])。a指向的数组中保存了由n个1位整数组成的数列（n为偶数）。函数从前至后依次将a数组中每两个相邻元素拼成一个不超过2位
- 第一周作业——编写计算“两个整数的最大公约数”程序
- 【C语言】编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。（辗转相除法和常规求法）
- 调整数组使奇数全部都位于偶数前面。 题目： 输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
- 编写一个函数，从标准输入读取一列整数， 把这些值存储在一个动态分配的数组中并返回这个数组。 函数通过观察EOF判断输入列表是否结束。 数组的第一个数是数组包含的值的个数， 它的后面就是这些整数值。
- 作业：C++ 编写计算“两个整数的最大公约数”程序。
- 写一个函数，计算40亿以内的最大的那个f(n)=n的值，函数f的功能是统计0到n之间所有数字1的数字和
- 调整数组使奇数全部都位于偶数前面。 题目： 输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。
- 给一个整数数组，对数组中的每个整数中的所有数字按照升序排列（如101排序后为011）请写一个方法，输出排序后的数组中的最大数。 例如有一个数组： 101、132、375，排序后11、123、357，
- //1.调整数组使奇数全部都位于偶数前面。 //题目： //输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。