C语言:计算整数的最大公约数(函数)

[复制链接]
查看11 | 回复3 | 2012-4-16 18:17:17 | 显示全部楼层 |阅读模式
已通过测试,望采纳#include void input(int b[],int n);int f(int a[],int n);main(){ int a[20],n,d;scanf("%d",&n);input(a,n);d=f(a,n);printf("%d\n",d);}int f(int a[],int n)/* 计算n个整数的最大公约数的函数*/{ int t;int i,flag=1;for(t=a[0];;t--){flag=1;for(i=0;i<n&&flag==1;i++)
{ if(a%t==0) flag=1;el...
回复

使用道具 举报

千问 | 2012-4-16 18:17:17 | 显示全部楼层
n个整数,应该先a1a2计算最大公约数记为d,再d和a3算最大公约数记为d,依次下去...
回复

使用道具 举报

千问 | 2012-4-16 18:17:17 | 显示全部楼层
a=num1;b=num2;while(b!=0) {temp=a%b;a=b;b=temp; }//while到最后a就是最大公约数//你可以先得出两个数的最大公约数,以此类推...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行