| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 392 人关注过本帖
标题:帮我看看这个,谢啦!各位
只看楼主 加入收藏
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:2 
帮我看看这个,谢啦!各位
#include<iostream>
using namespace std;
int main(){
    int N,a,b;
    cin>>N;
    while(N--){
        cin>>a>>b;      
        int m,n,i;
        if(a>b)
          {m=a;n=b;}
        else
          {m=b;n=a;}
        for(i=1;i<=n;i++){
            if((m*i)%n==0){
            cout<<m*i;   
            break;
                }        
             }  
           }
      return 0;
    }   
这是一个求最小公倍数的题,我的程序在学校acm网上评测系统上超时了,求更简单的算法。请各位多提提自己宝贵的意见,谢了!!!
搜索更多相关主题的帖子: 算法 学校 最小公倍数 include return 
2010-04-04 21:36
书呆
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:55
专家分:188
注 册:2010-3-26
收藏
得分:20 

沉醉东风月下读。柴门闭,莫管客来无。
2010-04-04 22:55
尹卫
Rank: 1
等 级:新手上路
帖 子:19
专家分:5
注 册:2010-4-2
收藏
得分:0 
回复 2楼 书呆
哦 谢了啊
2010-04-05 00:33
快速回复:帮我看看这个,谢啦!各位
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022516 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved