博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
4_2 最大公约数和最小公倍数
阅读量:5757 次
发布时间:2019-06-18

本文共 452 字,大约阅读时间需要 1 分钟。

输入两个正整数m和n,求其最大公约数和最小公倍数

输入
34 8
输出
2 136

import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int n = in.nextInt();        int m = in.nextInt();        System.out.println(gcd(m, n) + " " + m * n / gcd(m, n));    }    static int gcd(int a, int b) {        while(b != 0) {            int t = b;            b = a % b;            a = t;        }        return a;    }}

转载地址:http://hktkx.baihongyu.com/

你可能感兴趣的文章
我的友情链接
查看>>
XP 安装ORACLE
查看>>
八、 vSphere 6.7 U1(八):分布式交换机配置(vMotion迁移网段)
查看>>
[转载] 中华典故故事(孙刚)——19 万岁
查看>>
修改hosts文件里面的主机名,oralce asm无法启动
查看>>
Maven学习总结(十)——使用Maven编译项目gbk的不可映射问题
查看>>
php5编译安装常见错误和解决办法集锦
查看>>
Linux远程访问及控制
查看>>
MongoDB实战系列之五:mongodb的分片配置
查看>>
Unable to determine local host from URL REPOSITORY_URL=http://
查看>>
java基础(1)
查看>>
ORACLE配置,修改tnsnames.ora文件实例
查看>>
Workstation服务无法启动导致无法访问文件服务器
查看>>
.Net组件程序设计之远程调用(二)
查看>>
ant中文教程
查看>>
Linux常用命令(一)
查看>>
WSUS数据库远端存储条件下切换域及数据库迁移
查看>>
【VMCloud云平台】SCAP(四)租户(一)
查看>>
linux释放内存的方法
查看>>
基于 Android NDK 的学习之旅----- C调用Java
查看>>