C語言中求最大公約數(shù)的函數(shù)

#include

成都創(chuàng)新互聯(lián)公司專注于中大型企業(yè)的成都做網(wǎng)站、成都網(wǎng)站制作和網(wǎng)站改版、網(wǎng)站營銷服務，追求商業(yè)策劃與數(shù)據(jù)分析、創(chuàng)意藝術與技術開發(fā)的融合，累計客戶上千余家，服務滿意度達97%。幫助廣大客戶順利對接上互聯(lián)網(wǎng)浪潮，準確優(yōu)選出符合自己需要的互聯(lián)網(wǎng)運用，我們將一直專注成都品牌網(wǎng)站建設和互聯(lián)網(wǎng)程序開發(fā)，在前進的路上，與客戶一起成長！

"stdio.h"

int

main()

{

int

d1,d2,r;

printf("輸入兩個正整數(shù)：");

scanf("%d

%d",d1,d2);

do

{

r=d1%d2;

d1=d2;d2=r;

}while(d2!=0);

printf("最大公約數(shù)是：%d",d1);

}

//遞歸法

#include

"stdio.h"

int

fun(int

d1,int

d2)

{

if(d2!=0)

return

fun(d2,d1%d2);

else

return

d1;

}

int

main()

{

int

d1,d2;

printf("輸入兩個正整數(shù)：");

scanf("%d

%d",d1,d2);

printf("最大公約數(shù)是：%d",fun(d1,d2));

}

C語言中用兩個函數(shù)求最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調用這兩個函數(shù)并輸出結果。

先編寫好最大公約數(shù)和最小公倍數(shù)的函數(shù)，如下：intgcd(inta,b)//求最大公約數(shù)函數(shù){if(a%b==0)returnb;elsereturngcd(b,a%b);//輾轉相除法}intlcm(inta,b)//求最小公約數(shù)函數(shù){intx;x:=gcd(a,b);//調用gcd()函數(shù)returna*

C語言 ，求最大公約數(shù)，用函數(shù)。。

//注意：測試時輸入的兩個數(shù)用逗號分隔，如: 12,18

#includestdio.h

int main()

{

int a,b,h;

int max(int m,int n);

printf("輸入兩個數(shù)：\n");

scanf("%d,%d",a,b);

h=max(a,b);

printf("最大公約數(shù)為:%d\n",h);

getchar();

}

int max(int m,int n)

{

int temp;

temp=m%n;

while(temp)

{

m=n;

n=temp;

temp=m%n;

}

return(n);

}

C語言：計算整數(shù)的最大公約數(shù)(函數(shù))

已通過測試，望采納

#include stdio.h

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個整數(shù)的最大公約數(shù)的函數(shù)*/

{ int t;

int i,flag=1;

for(t=a[0];;t--)

{ flag=1;

for(i=0;inflag==1;i++)

{ if(a[i]%t==0)

flag=1;

else

{ flag=0;

break;

}

}

if(flag==1)

goto m;

}

m:

return t;

}

void input(int b[],int n) /* 輸入n個元素到一維數(shù)組*/

{ int i;

for(i=0;in;i++)

scanf("%d",b[i]);

}