标签:
这么水的水题,我足足WA了四次,最后还是靠参考别人来AC……深深受到了打击。
思路是,求第一个与第二个的最小公倍数,再求与第三个的,……与第N个的。
a,b的最大公约数N与最小公倍数的关系是,aXb=最大公约数(k)X最小公倍数;
需要注意的是,a*b/k的写法是不行的,要写成a/k*b,因为a*b分分钟会出事啊!!假设最后输出的是64位整数。longlong。
代码就不贴了,太丢人。
标签:
原文地址:http://www.cnblogs.com/yangyangyangyuqi/p/4271744.html