求最大公约数和最小公倍数的方法：

1.辗转相除法求最大公约数：

 任意两个正整数m，n（m>n），t=m*n;

最后得到的m即是m,n的最大公约数；

此时的最小公倍数即为t/m;

代码如下：

#include<stdio.h>
int main()
{
	long long m,n,a,i,t,b;
	scanf("%lld %lld",&m,&n);
	a=m*n;
	if(m>n)
	{
		t=m;
		m=n;
		n=t;
	}
	while(n%m!=0)//等于零的时候，上次的余数b为最大公因数； 
	{
		b=n%m; 
		n=m;
		m=b;
	}
	printf("%lld %lld",m,a/m);
	return 0;
}

2.通过最小公倍数求最大公约数：

#include<stdio.h>
int main()
{
	long long m,n,a,i,t,b;
	scanf("%lld %lld",&m,&n);
	a=m*n;
	if(m>n)
	{
		t=m;
		m=n;
		n=t;
	}
    for(i=n;;i++)
	if(i%m==0&&i%n==0) //先求出最小公倍数i;
	{
		printf("%lld %lld",a/i,i);//利用最小公倍数，再a/i得到最大公约数；
		break;
	}
	return 0;
}

这种方法没有用到辗转相除法同样可以求出来，也比较方便。

这次的内容很基础，但是基础不牢地动山摇，希望能帮助到各位；