三齒輪問題

問題描述：

三個齒輪齧合。如圖在齒輪箱裡三個齒輪互相銜接，某瞬間兩對齒相遇，設計一個演算法求出，各齒輪各轉多少圈後，這兩對齒同時重逢。如圖示。（說明：用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();
}