C语言实验指导 P20 齿轮啮合

实际问题需理清数学关系。

简而言之即是求输入的三个数的最小公倍数。

# include<stdio.h>
int LCD(int a,int b);
int main(){
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	int m;
	m=LCD(LCD(a,b),c);
    printf("%d %d %d\n",m/a,m/b,m/c);
    return 0;
} 
int LCD(int a,int b){
	int r;
	int temp1=a,temp2=b;
	while(b!=0){
		r=a%b;
		a=b;
		b=r;
	}
	return (temp1*temp2/a);
	
}