1. 编写一个自定义函数Gcd(m,n),实现求m和n两个正整数的最大公约数。 编程一个函数int gcd(int m,int n),计算任...

使用余数的方法求公约数

m=mod(m,n)

n=mod(n,m)

直到零位置的非零值。

例如：

#include <stdio.h>

int gcd, lcm;

int m,n;

void fun(void)

{

int a=m, b=n,t;

while(b)

{

t=a%b;

a=b;

b=t;

}

gcd=a;

lcm=m/a*n;

}

int main()

{

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

fun();

printf("%d and %d 's gcd is %d, lcm is %d
", m,n,gcd,lcm);

return 0;

}

扩展资料：

几个自然数公有的倍数，叫做这几个数的公倍数，其中最小的一个自然数，叫做这几个数的最小公倍数。例如：4的倍数有4、8、12、16，……，6的倍数有6、12、18、24，……，4和6的公倍数有12、24，……，其中最小的是12，一般记为[4，6]=12。12、15、18的最小公倍数是180。记为[12，15，18]=180。若干个互质数的最小公倍数为它们的乘积的绝对值。

参考资料来源：百度百科-最大公约数

1.比较m和n 大小， 小的赋值给a
2. i从a到1整数循环
3. 如果int(m/i)==m/i 且 int(n/i)==n/i 输出 i （i为最大公约数）

使用余数的方法求公约数

m=mod(m,n)
n=mod(n,m)
直到零位置的非零值。

方法1：
#include<stdio.h>
int gcd(m,n)
{int g;<br/>if(n==0)<br/>g=m;<br/>else<br/> g=gcd(n,m%n) /*递归调用*/<br/> return(g);<br/>}
void main()
{int m,n;<br/>scanf("%d,%d",&m,&n);<br/>printf("gcd=%d",gcd(m,n));<br/>}
方法2：
#include<stdio.h>
int gcd(int a,int b)
{int t;<br/>while（(r=a%b)！=0）<br/> {a=b;b=r;}
return b;
}
void main()
{int a,b;<br/>scanf("%d,%d",&m,&n);<br/>printf("gcd=%d",gcd(a,b));}

C语言编写递归函数int gcd(int m,int n),计算m和n的最大公约数~

#include int gcd(int m,int n) { if(m*n==0) return (m==0?n:m); if(m>n) return gcd(m%n,n); else if(m<n) return gcd(n%m,m);}int main(void) { int m,n; printf("请输入两个数:
"); scanf("%d%d",&m,&n); printf("其最大公约数为:
"); printf("%d
",gcd(m,n)); return 0;}运行结果

#include int fgcd(int x,int y){int r;while(y)r=x%y,x=y,y=r;return x;}int main(void){int x,y; printf("Please enter 2 positive integers...
"); if(scanf("%d%d",&x,&y)!=2 || x<1 || y<1){ printf("Input error, exit...
"); return 0; } printf("The GCD of %d & %d is %d
",x,y,fgcd(x,y));return 0;}