| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1403 人关注过本帖
标题:求大佬给个参考!!
只看楼主 加入收藏
黑鸭
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2020-6-22
结帖率:20%
收藏
已结贴  问题点数:14 回复次数:8 
求大佬给个参考!!
图片附件: 游客没有浏览图片的权限,请 登录注册
2020-06-23 10:32
牧人马
Rank: 4
等 级:业余侠客
威 望:6
帖 子:49
专家分:229
注 册:2017-12-24
收藏
得分:7 
第一个网上方法多的是,先用递归或者循环求两个数a,b的最大公因数,然后用a*b/最大公因数就行
第二个省事的话用vector<int>去写,用while(cin>>num) {if(num==0) break;else push_back......};,在循环同时统计sum和其他数据
网上可能有关于最小公倍数更优的算法,建议百度
2020-06-23 21:07
黑鸭
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2020-6-22
收藏
得分:0 
回复 2楼 牧人马
试了一下还是不会
2020-06-23 22:16
黑鸭
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2020-6-22
收藏
得分:0 
回复 2楼 牧人马
也试了一下不会哈哈,不知道大神可不可以帮我写出来谢谢
2020-06-23 22:16
牧人马
Rank: 4
等 级:业余侠客
威 望:6
帖 子:49
专家分:229
注 册:2017-12-24
收藏
得分:0 
哪里不会说明白,不赞同空手要代码
2020-06-23 22:20
黑鸭
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2020-6-22
收藏
得分:0 
回复 5楼 牧人马
#include <iostream>
#include <numeric>
using namespace std;

int main( void )
{
    unsigned a, b;
    if( !(cin>>a>>b) )
        return 1;
    cout <<  lcm(a,b) << endl;
}
我写成这样了编译不了,最后那里的endl不行
2020-06-24 10:07
黑鸭
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2020-6-22
收藏
得分:0 
回复 5楼 牧人马
说错了,是1cm那里编译不了,你帮我看看什么问题
2020-06-24 10:09
牧人马
Rank: 4
等 级:业余侠客
威 望:6
帖 子:49
专家分:229
注 册:2017-12-24
收藏
得分:0 
lcm是numeric头文件中的函数,打开numeric头文件发现我用的VS版本不支持numeric里的lcm,求最小公倍数也是很基础的算法了,自己动手写一下
2020-06-24 10:31
雪影辰风
Rank: 6Rank: 6
来 自:衡阳市
等 级:贵宾
威 望:22
帖 子:177
专家分:387
注 册:2019-6-17
收藏
得分:7 
程序代码:
#include <iostream>
using namespace std;
int gcd(int a,int b);
int lcm(int a,int b);
int main( void ) {
    unsigned a, b;
    if( !(cin>>a>>b) )
        return 1;
    cout <<  lcm(a,b) << endl;
}
int gcd(int num1,int num2) {
    if(num1%num2==0)
        return num2;
    else return  gcd(num2,num1%num2);
}
int lcm(int a,int b) {
    int temp_lcm;
    temp_lcm=a*b/gcd(a,b);//最小公倍数等于两数之积除以最大公约数
    return temp_lcm;
}

直接贴代码了,自己可以理解一下,也就是手写lcm函数和gcd函数。代码Copy到Dev-C++里讲是没声明lcm这个函数(嗯……解释一下,我不是不会用VS,是因为VS不支持单个文件编译,所以一般小代码用Dev测试)
2020-06-25 22:34
快速回复:求大佬给个参考!!
数据加载中...
 
   



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

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