牛客网小白月赛5 H-最大公约数(lcm)
链接:https://www.nowcoder.com/acm/contest/135/H
来源:牛客网
题目描述
给定两个正整数a,b,求a,b的最小公倍数。(即[a,b])
输入描述:
两个整整数,a,b
输出描述:
一个正整数,表示[a,b]
输入
12 24
输出
24
输入
8 12
输出
24
说明
对于输入输出的所有数据,保证不超过unsigned long long(18446744073709551615)
题意:
求最小公倍数
思路:
gcd出最大公约数,然后求最小公倍数
#include <iostream>
#include <cstdio>
#include <algorithm>using namespace std;long long gcd(long long a,long long b)
{return (b>0)?gcd(b,a%b):a;
}int main()
{long long a,b;scanf("%lld %lld",&a,&b);long long c=gcd(a,b);printf("%lld\n",a/c*b);return 0;
}
牛客网小白月赛5 H-最大公约数(lcm)相关推荐
- 牛客网——小白月赛13 —— A题
链接:https://ac.nowcoder.com/acm/contest/549/A 来源:牛客网 题目描述 这是一道签到题,主要考验比赛时的手速. 接下来是一段很简单的代码,或许你提交它就可以A ...
- 牛客网 小白月赛4 D-郊区春游 最短路+状压dp
链接: https://www.nowcoder.com/acm/contest/134/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524 ...
- 牛客网小白月赛12(华华听月月唱歌)
链接:https://ac.nowcoder.com/acm/contest/392/A 来源:牛客网 题目描述 月月唱歌超级好听的说!华华听说月月在某个网站发布了自己唱的歌曲,于是把完整的歌曲下载到 ...
- 牛客网小白月赛6D 字符串丝带
链接:https://www.nowcoder.com/acm/contest/136/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言1310 ...
- 牛客网小白月赛 10 A B C
小白月赛越来越不小白了,也可能是我越来越菜了 a题 Actci偶然发现了一个矿洞,这个矿洞的结构类似与一棵二叉树,Actci发现的矿洞恰好位于根节点处,为了尽快挖掘,Actci找来了她的小伙伴们来帮忙 ...
- 2018年,牛客网小白月赛5
第一次啊,补题,希望大佬批评. 题目按我补题顺序来的. https://www.nowcoder.com/acm/contest/135#question H 题 最大公倍数 题意:给出两个数,求最 ...
- 牛客网 小白月赛6
地址链接:点我 A 鲲 分作弊的情况和不作弊的情况 #include <cstdio> #include <cmath>int main() {double L, k, a, ...
- 牛客网 小白赛4 A三角形【贪心】
[前驱]:在指定长度的棍子中找到能组成最大周长三角形的三根棍子 链接:https://www.nowcoder.com/acm/contest/134/A 来源:牛客网 题目描述 铁子从森林里收集了n ...
- 牛客网小bai月赛40
牛客网小白月赛40 A 数字游戏 B 跳跳跳 D 优美字符串 E 分组 F 过桥 G 空调遥控 I 体操队形 牛客比赛页面跳转 这是一篇菜鸟的自我总结,大佬勿喷,轻点轻点~ A 数字游戏 题目意思: ...
最新文章
- java命令行读入密码_java-在命令行上隐藏输入
- 深度学习三巨头共同发文,聊聊深度学习的过去、现在与未来
- leetcode算法题--Triangle
- 黑马vue---13、事件修饰符的介绍
- Mysql 存储引擎和事物基础概念
- BeetleX之vue-autoui自匹配UI插件
- 微软自带报ocienvcreate失败_微软推出的免费神器,治好了我的拖延症!
- WebMaster如何处理网站内容重复?
- 指针数组 | 数组指针
- 行政界线类型代码_行政区划代码的代码表
- 论文常用实验数据收集整理
- html家庭家谱网页,怎样编写自己小家庭的家谱
- 连接Charles后,手机无法上网
- 【正则】常用正则公式
- APP变现渠道该如何选择猫眼聚合SDK用经验为您解答
- STM32F103ZET6的芯片工程改为STM32F103C8T6的工程
- STM32cubemx——超声波测距
- 函数前置条件和后置条件
- BLE协议栈 – SM
- Android差分升级原理和实现方式
热门文章
- 股票软件定制将成为券商下一个核心竞争力
- Windows与Linux的MYSQL UDF提权分析
- android 通过adb工具实现无线连接安卓设备并调试
- 可编程并行接口8255(实验一)
- 计算机丢失wswool.dll什么意思,如何修复Windows 10中丢失的DLL文件
- Android 系统NFC模块
- GLES2.0中文API-glTexImage2D
- CUPS之gutenprint生成ppd文件
- 基于YOLOV3的通用物体检测项目实战---(5)利用DarkNet框架进行YOLOV3模型训练实操(笔记)
- Flink系列之Flink 流式编程模式总结