蓝桥杯2013年第四届真题-核桃的数量 （C语言代码）

解题思路:
求3个数的最小公倍数，即可以转换为求最大公因数。

注意事项:

参考代码:

//1446: 分核桃
//即求三个数的最小公倍数 

#include <stdio.h>

int findNum(int p, int q)
//求最大公因数 
{
	int i;
	i = (p>q?q:p);
	for(i; ; i--)
	{
		if( p%i==0 && q%i==0)
			return i;
	}
}


int main()
{
	int a, b, c, m, n;
	
	scanf("%d%d%d", &a, &b, &c);
	n = findNum(a, b);
	m = a*b/n;
	n = findNum(m, c);
	printf("%d", m*c/n); 
}