Question

编写函数实现，输入两个整数m和n，求最大公约数和最小公倍数，c语言

Answer 1

#include <stdio.h>
main()
{
int p,r,n,m,temp;
printf("请输入两个正整数n,m"); //这个地方运行时要注意，两个数字之间要用“，”割开。
scanf("%d,%d",&n,&m);
p=n*m;
if(n<m)
{temp=n;
n=m;
m=temp;
}

while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为：%d\n",n);
printf("他们的最小公倍数为：%d\n",p/n);
}

追问

用函数调用

追答

#include
int zuida(int m, int n)
{
int temp ,r;
if(n<m)
{temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}

return n;
}

int zuixiao(int m, int n)
{
int p,temp,r;
p=n*m;
if(n<m)
{temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return p/n;
}
main()
{
int n,m;
int da,xi;
printf("请输入两个正整数n,m:"); //这个地方运行时要注意，两个数字之间要用“,”割开。
scanf("%d,%d",&n,&m);
da = zuida(m,n);
xi = zuixiao(m,n);

printf("它们的最大公约数为：%d\n",da);
printf("他们的最小公倍数为：%d\n",xi);

Answer 2

#include<stdio.h>
void main()
{
	int i,m, n;
    scanf("%d %d", &m, &n);
	for(i=m; ; i++)
		if(i%m==0&&i%n==0) { printf("最小公倍数=%d\n", i); break;}
	for(i=m; i>=1 ; i--)
		if(m%i==0&&n%i==0)  { printf("最大公约数=%d", i); break;}
	getchar();
		
}