c语言最大公约数调用函数 c语言实现最大公约数

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

#includestdio.h

成都网站建设、网站制作介绍好的网站是理念、设计和技术的结合。创新互联拥有的网站设计理念、多方位的设计风格、经验丰富的设计团队。提供PC端+手机端网站建设，用营销思维进行网站设计、采用先进技术开源代码、注重用户体验与SEO基础，将技术与创意整合到网站之中，以契合客户的方式做到创意性的视觉化效果。

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语言 ，求最大公约数，用函数。。

//注意：测试时输入的两个数用逗号分隔，如:

12,18

#includestdio.h

int

main()

{

int

a,b,h;

int

max(int

m,int

n);

printf("输入两个数：\n");

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

h=max(a,b);

printf("最大公约数为:%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);

}