算法实验手册1.2

三齿轮问题

问题描述：

三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，设计一个算法求出，各齿轮各转多少圈后，这两对齿同时重逢。如图示。（说明：用a，b，c分别表示三个齿轮的齿数。）

算法设计：

给定三个齿轮的齿数a，b，c（a，b，c是大小不等的正整数），计算出三个齿轮各转多少圈后，这两对齿轮同时重逢。

数据输入：

由文件input.txt提供输入数据。文件有3行，每行分别是三个齿轮的齿数a，b，c。

结果输出：

当两对齿同时重逢时，把每个齿轮转的圈数按输入先后顺序分3行输出到文件output.txt中。

输入文件示例：

3

4

5

输出文件示例：

20

15

12

#include<iostream>
using namespace std;
int divisor(int a,int b)
{
	int c;
	c = a%b;
	if (c == 0)
		return b;
	else
		divisor(b, c);
}
int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	int temp = a*b/divisor(a, b);
	int temp1 = temp*c/divisor(temp, c);
	cout << temp1 / a << endl<<temp1 / b <<endl<< temp1 / c;
	getchar(); getchar();
}