c语言·公约数，公倍数

公约数

int gy(int m,int n)
{
	int r;
	while(n!=0)  
	{
		r=m%n;    
		m=n;
		n=r;
	}
	return(m);
}

思路：求最大公约数的公式——两个数m,n取余数（不必在意谁大谁小，因为如果一开始是小的数模大的数，那么r=两者较小的数，m=较大的数，n=r（较小的数）），那么当n=0时，m已经是最大公约数了

公倍数

int gb(int m,int n)
{
	int r;
	r=m*n/gy(m,n);
	return (r);
}

思路：求最小公倍数——把m,n两个数相乘之后除以最大公约数。