Question

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

Answer 1

使用余数的方法求公约数

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\n", 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。若干个互质数的最小公倍数为它们的乘积的绝对值。

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

Answer 2

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

Answer 3

使用余数的方法求公约数

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

Answer 4

方法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));}