求C语言程序：求两个整数的最大公约数和最小公倍数。

Answer 1

#include

int
maxf(int
m,int
n)/*最大公约数*/
{
int
i=1,t;
for(;i<=m&&i<=n;i++)
{
if(m%i==0&&n%i==0)
t=i;
}
return(t);
}
int
minf(int
m,int
n)/*最小公倍数*/
{
int
j;
if(m>=n)
j=m;
else
j=n;/*把m和n中值大的赋给j*/
for(;!(j%m==0&&j%n==0);j++);
return
j;
}
void
main()
{
int
a,b,max,min;
printf("enter
two
number
is:
");
scanf("%d%d",&a,&b);
max=maxf(a,b);
min=minf(a,b);
printf("最大公约数=%d,最小公倍数=%d\n",max,min);/*如果你用的是TC，就把汉子改为字母，如果用的是VC，那就不必改了*/
}

Answer 2

#include
void
main()
{
int
m,n,r,t;
printf
("请输入两个正整数m,n:");
scanf("%d%d",&m,&n);
if(n>m)
{
t=n;
n=m;
m=t;
}
r=m*n;
t=m%n;
while(t)
{
m=n;
n=t;
t=m%n;
}
printf("他们的最大公约数：%d
\n",n);
printf("他们的最小公倍数：%d
\n",r/n);
}

Answer 3

用欧几里德辗转相除法：
#include
int
dy(int
a,
int
b)
//公约数
{
return
(!b)?
a
:
dy(b,
a
%
b);
}
int
db(int
a,
int
b)
//公倍数
{
return
a
*
b
/
dy(a,
b);
}
void
main()
{
int
a,
b;
scanf("%d
%d",
&a,
&b);
printf("最大公约数：%d\n最大公倍数%d\n",
dy(a,
b),
db(a,
b));
}

Answer 4

#include<stdio.h>
int
main()
{
int
m,n,t,i;
scanf("%d%d",&m,&n);
if(m>n)
{
t=n;
n=m;
m=t;
}
for(i=m;i>=2;i--)
if(m%i==0&&n%i==0)
printf("%d,%d\n",i,m*n/i);
return
0;
}