c语言万能编程模板_C语言模板程序完整可编辑版

C

语言模板程序

1

求两个数最大公约数

方法

一：

辗转

相除

法

思路：两个数，用较大的数除以较小的数，所得余数与较小的数记为新的

两个数，

再重复之前的过程，

直到余数为

0

，

这时较大的数就是最大公约数。

完整程序

#include

int main()

{

int m,n,r;

scanf("%d,%d",&m,&n);

do

{

r=m%n;

m=n;

n=r;

}

while(n);

printf("greatest common divisor is %d\n",m);

return 0;

}

封装函数

int gcd(int m,int n)

{

do

{

r=m%n;

m=n;

n=r;

}

while(n);

return m;

}

调用函数

#include

int main()

{

int m,n,r;

int gcd(int m,int n);

scanf("%d,%d",&m,&n);

gcd(int m,int n);

printf("greatest common divisor is %d\n",m);

return 0;

}