求n个数中r个数的全部组合问题

问题描述： 三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，设计一个算法求出，各齿轮各转多少圈后，这两对齿同时重逢。如图示。（说明：用a，b，c分别表示三个齿轮的齿数。） 算法设计： 给定三个齿轮的齿数a，b，c（a，b，c是大小不等的正整数），计算出三个齿轮各转多少圈后，这两对齿轮同时重逢。 数据输入： 由文件input.txt提供输入数据。文件有3行，每行分别是三个齿轮的齿数a，b，c。 结果输出： 当两对齿同时重逢时，把每个齿轮转的圈数按输入先后顺序分3行输出到文件output.txt中。 输入文件示例： 3 4 5 输出文件示例： 20