摘要: 本题是求所给数的最小公倍数,方法:先求gcm,再求lcm,基本方法和平常相同,不同的是处理数据。第一次输入要存储起来作为前者,以后的每次输入都要和“前者”求一次lcm,作为下一次的前者,一直这样,最终求出lcm#include<iostream>using namespace std;int getg(int a,int b);//get gcmint getl(int a,int b);//get lcmint main(){int t,n,m,s;cin>>t;while(t--){cin>>n;for(int i=0;i<n;++i){cin&g 阅读全文
posted @ 2012-10-05 18:26 MegamindLS 阅读(573) 评论(0) 推荐(0) 编辑