三齿轮 （三个数最小公倍数）

#include<stdio.h>
int main()
{
	int a,b,c,d,i,j,m,n,t,r,x,y,z;
	while(scanf("%d %d %d",&m,&n,&t)&&m&&n&&t)
	{
		x = m;
		y = n;
		z = t;
		if(m<n)
		{
			r = m;
			m = n;
			n = r;
		}
		a = m;
		b = n;
		while(b!=0)
		{
			r = a%b;
			a = b;
			b = r;
		} 
		j = m/a*n;
		if(j<t)
		{
			r = j;
			j = t;
			t = r;
		}
		c = j;
		d = t;
		while(d!=0)
		{
			r = c%d;
			c = d;
			d = r;
		}
		i = j/c*t;
		printf("%d %d %d\n",i/x,i/y,i/z);
	} 
}

好久没写博客了 水一篇

两次辗转相除计算三个数的最小公倍数