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()));
    }
}
相关推荐
四谎真好看1 天前
Java 黑马程序员学习笔记(进阶篇6)
java·笔记·学习·学习笔记
星梦清河1 天前
宋红康 JVM 笔记 Day17|垃圾回收器
java·jvm·笔记
一枝小雨1 天前
【C++】list 容器操作
开发语言·c++·笔记·list·学习笔记
HMBBLOVEPDX1 天前
C++(继承和多态)
开发语言·c++·继承和多态
yvya_1 天前
JVM介绍
java·开发语言·jvm
烟雨书信1 天前
LINUX中Docker Swarm的介绍和使用
java·linux·docker
今天秃头了吗??1 天前
【JAVA】网络编程
java·网络·网络编程·socket
煎饼皮皮侠1 天前
【图解】idea中快速查找maven冲突
java·maven·intellij-idea·冲突
rockmelodies1 天前
【PHP7内核剖析】-1.1 PHP概述
开发语言·php
科兴第一吴彦祖1 天前
在线会议系统是一个基于Vue3 + Spring Boot的现代化在线会议管理平台,集成了视频会议、实时聊天、AI智能助手等多项先进技术。
java·vue.js·人工智能·spring boot·推荐算法