输入两个正整数,计算最大公约数和最小公倍数

文章目录

  • 思路
    • [计算最大公约数:欧几里得 辗转相除法](#计算最大公约数:欧几里得 辗转相除法)
    • [计算最小公倍数 公式](#计算最小公倍数 公式)
  • 代码
  • 运行结果

思路

计算最大公约数:欧几里得 辗转相除法

计算最小公倍数 公式

代码

java 复制代码
public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        System.out.println("请输入两个数,我将输出其最大公约数和最小公倍数");
        int a = sc.nextInt();
        int b = sc.nextInt();

        int max = Math.max(a, b);
        int min = Math.min(a, b);
        //特殊情况
        if(max % min == 0){
            System.out.println("最大公约数:"+min);
            System.out.println("最小公倍数:"+max);
            return;
        }

        //欧几里得 辗转相除法计算最大公约数
        int yushu = max % min;
        while(yushu != 0){
            max = min;
            min = yushu;
            yushu = max % min;
        }
        System.out.println("最大公约数:"+min);
        System.out.println("最小公倍数:"+a*b/min);
    }

运行结果

相关推荐
forest_097 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
兴趣互联8 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛8 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6688 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang9 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设9 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt9 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean022310 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的10 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring