摘要: 好久没有做题啦,手都快生了,最近实在很忙乎= =1019这题题目英文出的有点看不懂,也耽误了不少时间,后来明白点,似乎就是求很多数字的的最小公倍数,这里用了一下迭代。。 1 #include 2 3 int func(int a, int b){ 4 if(b == 0){ 5 return a; 6 } 7 return func(b, a % b); 8 } 9 10 int lcm(int a, int b){11 return a / func(a,b) * b;12 }13 14 int a[100000];15 16 int ma... 阅读全文
posted @ 2013-08-27 20:50 ShirleySweet 阅读(166) 评论(0) 推荐(0) 编辑