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

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