3个齿轮啮合问题

  起初的想法是各个圆一样大，后来发现自己复杂化了题目。

齿轮数 -- 周长

一起走过的路程  --  三齿轮最小公倍数

圈数 = 路程 / 齿轮数

A * B = 最大公约数 * 最小公倍数

话不多说，上代码

#include<iostream>
using namespace std;

// 采用辗转相除法求最大公约数
int public_max_num(int a, int b) {
	int rem;
	while (b > 0) {
		rem = a % b;   // 取不了余数 a <= 0
		a = b;
		b = rem;
	}
	return a;
}

// 思路：求最小公倍数(一起走过的路程)/齿轮数 == 圈数

int main() {
	int A, B, C;
	while (cin >> A >> B >> C && A * B * C != 0) {
		int p1,  p2, t1, t2; 
		p1 = public_max_num(A, B);
		t1 = A * B / p1;   // A 和 B 的最小公倍数
		p2 = public_max_num(t1, C);  // p1 和 C 的 最大公约数
		t2 = t1 * C / p2;
		cout << t2 / A << ' ' << t2 / B << ' ' << t2 / C<< endl;
	}
	return 0;
}