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()));
    }
}
相关推荐
笨笨马甲15 分钟前
Qt Quick模块功能及架构
开发语言·qt
夜晚回家30 分钟前
「Java基本语法」代码格式与注释规范
java·开发语言
YYDS31434 分钟前
C++动态规划-01背包
开发语言·c++·动态规划
斯普信云原生组40 分钟前
Docker构建自定义的镜像
java·spring cloud·docker
前端页面仔43 分钟前
易语言是什么?易语言能做什么?
开发语言·安全
wangjinjin18044 分钟前
使用 IntelliJ IDEA 安装通义灵码(TONGYI Lingma)插件,进行后端 Java Spring Boot 项目的用户用例生成及常见问题处理
java·spring boot·intellij-idea
wtg445244 分钟前
使用 Rest-Assured 和 TestNG 进行购物车功能的 API 自动化测试
java
树叶@1 小时前
Python数据分析7
开发语言·python
wydaicls1 小时前
十一.C++ 类 -- 面向对象思想
开发语言·c++
白宇横流学长1 小时前
基于SpringBoot实现的大创管理系统设计与实现【源码+文档】
java·spring boot·后端