C语言用函数求最大公约，最小公约数

#includestdio.h

网站建设哪家好，找创新互联建站！专注于网页设计、网站建设、微信开发、重庆小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了路南免费建站欢迎大家使用！

int main()

{

int zdgys(int x, int y); //求最大公约数

int zxgbs(int x, int y); //求最小公倍数

int a,b,max,min;

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

max = zdgys(a, b); //求最大公约数

min = zxgbs(a, b); //求最小公倍数

printf("最大公约数为%d，最小公倍数为%d",max,min);

return 0;

}

int zdgys(int x, int y)

{

int i,r,t=xy ? x : y;

for (i=1;i=t;i++)

{

if (x%i == 0 y%i == 0)

r=i;

}

return r;

}

int zxgbs(int x, int y)

{

int i,t=xy ? x : y;

for (i = t;;)

{

if (i%x == 0 i%y == 0)

break;

else

i++;

}

return i;

}

C语言中 用函数调用求最大公约数和最小公倍数

#includestdio.h

int gcd(int m, int n);

int lcd(int m, int n);

int main()

{

int a, b;

printf("输入两个正整数:");

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

printf("%d 和 %d 最大公约数为%d\n", a, b, gcd(a, b));

printf("最小公倍数为:%d\n", lcd(a, b));

}

int gcd(int m, int n)

{

int t;

if (mn)

{

t = m;

m = n;

n = t;

}

while (n != 0)

{

t = m%n;

m = n;

n = t;

}

return m;

}

int lcd(int m, int n)

{

int t;

t = m*n / gcd(m, n);

return t;

}

C语言中求最大公约数的函数

#include

"stdio.h"

int

main()

{

int

d1,d2,r;

printf("输入两个正整数：");

scanf("%d

%d",d1,d2);

do

{

r=d1%d2;

d1=d2;d2=r;

}while(d2!=0);

printf("最大公约数是：%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("输入两个正整数：");

scanf("%d

%d",d1,d2);

printf("最大公约数是：%d",fun(d1,d2));

}

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

已通过测试，望采纳

#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个整数的最大公约数的函数*/

{ 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个元素到一维数组*/

{ int i;

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

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

}

c语言求最大公约数

1、新建一个C语言源程序，这里使用Visual C++6.0的软件：

2、从键盘中输入两个正整数a和b。取两个数a,b中的较小值存放到变量n中。从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数，第一个找到的整数即整数a和b的最大公约数，最后将找到的结果输出即可完成程序的编写：

3、对源程序编译运行，测试输入4、6，得到最大公约数2说明程序是正确的，以上就是用c语言求最大公约数的过程：

C语言程序设计如何求最大公约数？

具体操作步骤如下：

一、新建一个C语言源程序，使用Visual C++6.0的软件。

二、从键盘中输入两个正整数a和b。代码：printf("please input two number:\n")；int a,b；scanf("%d%d",a,b)。

三、取两个数a,b中的较小值存放到变量n中。代码：int n=a；if (nb)n=b。

四、从两个数a和b中的较小数开始逐个减小1，寻找能整除a和b的整数。第一个找到的整数即整数a和b的最大公约数。

五、点击工具栏的如图图标，对源程序编译运行。

六、测试输入4，6，得到最大公约数2。程序是正确的，以测试更多的数。

七、

上面面步骤是编程的思路，给出完整代码，方便复制使用。#includestdio.hvoid main(){printf("please input two number:\n"); int a,b;；scanf("%d%d",a,b)；//从键盘输入两个数 int n=a; ；f (nb) n=b；//取两个数中的较小数 for(int i=n;i=1;i--) { if (a%i==0b%i==0) { printf("最大公约数：%d \n",i); break;}}}。

当前标题：c语言用函数写最大公约数,c语言定义函数求最大公约数
分享路径：http://csdahua.cn/article/hdscpo.html