中国移动研究院2020春招技术综合JAVA在线编程题第一题
题目描述
经典的最大公约数和最小公倍数
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 65536KB;其他语言 589824KB
题目描述:
最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a、b的最大公约数记为(a,b),同样的,a、b、c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。
两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
输入两个正整数
输出
最大公约数
最小公倍数
说明:分为两行显示
样例输入
4 8
样例输出
4 8
提示
注意冒号
解题代码
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int m = in.nextInt();int n = in.nextInt();// System.out.println(m + "和" + n + "的最大公约数为" + getGcd(m, n));
// System.out.println(m + "和" + n + "的最小公倍数为" + getLcm(m, n));System.out.println(getGcd(m, n));System.out.println(getLcm(m, n));}private static int getGcd(int m, int n) {int max = Math.max(m, n);int min = Math.min(m, n);if (max % min != 0) {return getGcd(min, max % min);} else {return min;}}private static int getLcm(int m, int n) {return m * n / getGcd(m, n);}
}
解题结果
中国移动研究院2020春招技术综合JAVA在线编程题第一题相关推荐
- 中国移动研究院2020春招技术综合JAVA在线编程题第二题
题目描述 热和冷 时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 卡尔.卡罗琳.海伦和汉是四个朋友,共 ...
- 同花顺2020春招一面二面在线编程题(java开发)
笔者目前正在参加2020春招,这里记录一下2020同花顺春招一面和二面中遇到的编程题,不包含笔试哦(其实是因为我忘了,不过笔试中的编程题还是比较简单的). 注:笔者编程过程中被要求共享屏幕. 1.1 ...
- 中国移动系统集成公司2020春招技术综合在线编程题第二题
题目 数字变形密码学 时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 甲方需要将两个三位数的密码发送给 ...
- 中国移动系统集成公司2020春招技术综合在线编程题第一题
题目 循环求区间内质数 时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 质数又称素数.指整数在一个大于 ...
- 2020年美团春招 技术综合试卷第一题
题目描述: 扎金花是一种非常受欢迎的纸牌游戏.而在游戏界有一种于扎金花类似的玩法,叫做扎银花. 相比于扎金花的牌型多变,扎银花就简单多了,虽然同样是三张牌比大小,在扎银花的规则里只需要把三张牌的点数相 ...
- 2020春招 / 2021秋招阿里、腾讯、字节、快手、美团 JAVA 开发岗面试高频问题总结
2020春招 / 2021秋招阿里.腾讯.字节.快手.美团 JAVA 开发岗面试高频问题总结 2.1 进程和线程的区别? 2.2 进程的调度算法有哪些?(主要) 2.3 常用 IO 模型? 2.4 s ...
- 阿里2020春招Java实习生笔试题
阿里2020春招Java实习生笔试题 第1题 第2题 今天上午参加了阿里实习笔试,2个编程题(60分钟),做的简直是惨不忍睹,一个都没出来.虽然和面试无缘了,但希望能帮到后面笔试的同学,所以将题目大概 ...
- 分享下自己的经历!2020春招四五月份大厂面经 一:(腾讯、网易、斗鱼、富途、美团、快手)
目录 2020 春招四五月份面经 腾讯 PCG 看点一面(4 月 16 日 腾讯会议 60min) PCG 看点二面(4 月 16 日 电话 40min) 网易一面(4 月 17 日 牛客视频 40m ...
- 临近毕业,2020春招困惑你的十大问题,你中招了吗?
通过某知名网站搜集网友分享Android开发面经,很多Android开发者大都遇到了这些问题: 1. 现在安卓的形势,很多人都说不行了,我刚入行没多久是不是要跑路了呀? 2. 我是双非/三本/专科学校 ...
最新文章
- 【linux】Matchbox(二):基本概念
- linux技术工程师,LINUX系统工程师技术(Engineer)-------第四天
- PAT甲级1106 Lowest Price in Supply Chain:[C++题解]树、结点到根结点的距离、树形dp、记忆化搜索
- 图像几何变换:旋转,缩放,斜切
- 域socket(domain socket)和ipsocket(TCP/IP socket)区别
- App设计灵感之十二组精美的租车类App设计案例
- Android Canvas 图形绘制
- gitlab或者gitee生成/添加SSH公钥的解决办法
- golang的sync包例子
- mysqlbinlog日志一天产生太多脚本
- System.arraycopy和Arrays.copyOf的关系
- 粒度计算机英语,An Overview of Granular Computing粒度计算研究综述
- 高程3总结#第20章JSON
- Windows系统下载Android源码
- Making a Kali Bootable USB Drive
- ADMM 大规模变量优化
- 如何打造一个可躺赚的网盘项目,每天只需要2小时
- 2014 acm亚洲区域赛(北京)总结
- S32K144学习笔记2 - 串口配置
- 关于Flash 页游中的那些优化1
热门文章
- arm linux rsync文件同步
- 黑马程序员 C语言数据结构与算法之线性表(链表/栈/队列/顺序表)
- python str字符串和byte字节流的区别 encode、decode方法的区别
- yolo 标注转VOC格式(标注转换器)
- SpringBoot @Cacheable自定义KeyGenerator
- xshell快速发送命令操作多台linux
- python安装第三方库太慢_Python 安装第三方库 pip install 安装慢安装不上的解决办法...
- python语言百分号的含义_python【百分号】
- 谷歌为什登不上去github_我们分析了GitHub上5.46 亿条日志,发现中国开源虽然贡献大但还有这些不足......
- asp连接不到我mysql里_ASP连接MYSQL问题点解决