大家看看这两个程序,哪个更适用点!是关于展转求余法的!
(1)#include <stdio.h>
void main(void)
{
int m,n,t;
scanf("%d %d",&m,&n);
if(m>n) ;
else
{t=m;m=n;n=t;}
while(n!=0)
{t=m%n;m=n;n=t;}
ys=m;
bs=m*n/ys;
printf("%d %d",ys,bs);
getch();
}
(2)
#include<stdio.h>

int mul(int n,int m) /*最大公约数*/
{
int i,r,t;

t=m;i=n;
if(t>n)
{
t=n;
i=m;
}

while(t)
{
r=i%t;
i=t;
t=r;
}

return(i);
}

main()
{
int n,m;

scanf("%d%d",&n,&m);
printf("%d\n",mul(n,m));

getch();
}

#include <stdio.h>
void main(void)
{
int m,n,t;
scanf("%d %d",&m,&n);
if(m>n) ;
else
{t=m;m=n;n=t;}
while(n!=0)
{t=m%n;m=n;n=t;}
ys=m;
printf("%d",ys);
getch();
}
修改一下第一个程序!