N台钟表同时指向12点的时间问题

题目描述:

有N台钟表,第i个钟表的秒针经过T[i]秒绕表盘一周。现在需要写一个程序,计算出这N台钟表同时指向12点的时间点。假设每台钟表开始指向12点的时间为0秒。

输入:

  • N:钟表的数量,1 ≤ N ≤ 100
  • T:一个长度为N的整数数组,表示每台钟表的秒针绕表盘一周所需的时间,0 ≤ T[i] ≤ 10^9

输出:

  • 一个整数,表示所有钟表同时指向12点的最小时间点(以秒为单位)。

示例:

输入: N = 3 T = [2, 3, 4]

输出: 12

解释: 第一个钟表绕表盘一周需要2秒,所以它会指向12点的时间点为2的倍数,即0秒、2秒、4秒、... 第二个钟表绕表盘一周需要3秒,所以它会指向12点的时间点为3的倍数,即0秒、3秒、6秒、... 第三个钟表绕表盘一周需要4秒,所以它会指向12点的时间点为4的倍数,即0秒、4秒、8秒、...

可以观察到,所有钟表同时指向12点的时间点为12秒。

N台钟表同时指向12点的时间问题 - 编程题

原文地址: https://www.cveoy.top/t/topic/plzN 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录