题目描述青少年科技活动中心科技创新梦工场的学生们准备从
2019 年 1 月 1 日至 2020 年 12 月 31 日,用整整 2 年时间完成一个科技项目。他们来自不同学校,第一天集中讨论确定了项
目内容、分工和进度,除了平时各自在家构思外,并各自确定了每隔几天去创新梦工场加工
所承担的项目作品部分。请你帮他们计算一下,除了第一天外,在两年里他们还会在创新梦 工场碰到多少次?输入第一行为整数 n(n<=5),学生人数。 第二行为 n 个用空格分隔的正整数(每个数均小于等于 365 且大于等于 2,允许相同, 大小无先后) ,为各自隔几天去创新梦工场的天数,举例若从当天(第 1 天)起第 3 天到创 新梦工场,就算隔 3 天。输出一个正整数,为他们还会在创新梦工场碰到的次数,若一次也碰不到则输出 0。
//这道题就是求一些数的最小公倍数//2020年有366天,所以一共是761天#includebits/stdc++.husingnamespacestd;intlcm(longlongx,longlongy){longlongx1=x,y1=y,r;while(y1!=0){r=x1%y1;x1=y1;y1=r;}returnx*y/x1;}intmain(){longlongnum,i;cinnum;longlongarr[num],x;for(i=0;inum;i++){cinarr[i];}x=arr[0];for(i=1;inum;i++)x=lcm(x,arr[i]);cout731/x;return0;}