PTA:7-32 最小公倍数(递归)

本题目要求读入2个整数a和b,然后输出它们的最小公倍数。

输入格式:

输入在一行中给出2个正整数,以空格分隔。

输出格式:

输出最小公倍数。

输入样例:

在这里给出一组输入。例如:

复制代码
6 14

输出样例:

在这里给出相应的输出。例如:

复制代码
42
java 复制代码
import java.util.Scanner;

public class Main {
    public static int gcd(int a,int b){//辗转相除求最大公约数
        if(b==0){
            return a;
        }
        return gcd(b, a%b);
    }
    public static  int lcm(int a,int b){
        return a*b/gcd(a,b);
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println( lcm(scanner.nextInt(), scanner.nextInt()));
    }
}
相关推荐
惜.己几秒前
Java结合idea简单使用Playwright
java·开发语言·自动化
利威尔xu14 分钟前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
ShineWinsu20 分钟前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
Vex2une1 小时前
JDK 8 下载安装与环境变量配置完整指南(Windows新手图文教程)
java·windows·环境配置·环境变量·jdk8·jdk下载安装·java入门教程
文丑颜不良啊2 小时前
LeetCode3281~3300题目解析
java·leetcode
nice_lcj5203 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
ShineWinsu4 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
SimonKing4 小时前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
艾莉丝努力练剑4 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
aiotto资源分享4 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror