【数组】齿轮啮合（meshed）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一组n个齿轮互相啮(nie)合，已知各齿轮的齿数， 问在转动过程中同时啮合的各齿到下次再同时啮合时，各齿轮分别转过了多少圈?
输入格式
第一行，整数n，表示有n个齿轮（n<=100）；第二行，n个齿轮的齿数（小于30）。
输出格式
n行，按顺序输出n个齿轮转动的圈数。3
6 8 912
9
8
第二行，n个齿轮的齿数（小于30）。
