用C语言怎样求两个数的最大公约数和最小公倍数

Answer 1

最大公约数用Euclid求就可以，有性质 gcd(a,b) = gcd(b,a mod b)

int gcd(int a,int b) {
　　int temp;
　　if(a<b)/*交换两个数，使大数放在a上*/
　　{ 　　
temp=a;
　　a=b;
　　b=temp;
　　}
　　while(b!=0)/*辗除法，直到b为0为止*/ 　　{
　　temp=a%b;
　 a=b;
　　b=temp;
　　}
　　return a;
}

最小公倍数就是 a*b/gcd(a,b)

Answer 2

#include<stdio.h>
void main()
{
long int m,n,i,c,d;
scanf("%ld%ld",&m,&n);
d=m*n;
if(m<n)
{ i=m;
m=n;
n=i;
}
while(n!=o)
{ i=m%n;
m=n;
n=i;
}
printf("%ld\n",m);
c=d/m;
printf("%ld\n",c);
}