如图在齿轮箱里三个齿轮互相衔接,某瞬间两对齿相遇,问各转多少圈后,这两对齿同时重逢。
输入
输入数据有多组,每组数据一行,每行为3个数a,b,c,分别代表三个齿轮的齿数(均为正整数)。数与数之间用空格隔开。当a,b,c中有一个为0时,输入结束。
输出
输出每组数据中,每个齿轮所转的圈数,用空格隔开。
//本质是求三个数的最小公倍数
#include<stdio.h>
int gongbei(int m,int n)
{
int temp,i;
if(m<n)
{
temp=m;
m=n;
n=temp;
}
for(i=n;i<=m*n;i=i+n)
{
if(i%m==0)
break;
}
return i;
}
int main()
{
int a,b,c;
while(~scanf("%d%d%d",&a,&b,&c)&&a!=0&&b!=0&&c!=0)
{
int d=gongbei(a,b);
int e=gongbei(c,d);
printf("%d %d %d\n",e/a,e/b,e/c);
}
return 0;
}