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()));
    }
}
相关推荐
咖啡Beans1 小时前
使用OpenFeign实现微服务间通信
java·spring cloud
我不是混子1 小时前
说说单例模式
java
间彧3 小时前
SimpleDateFormat既然不推荐使用,为什么java 8+中不删除此类
java
间彧4 小时前
DateTimeFormatter相比SimpleDateFormat在性能上有何差异?
java
间彧4 小时前
为什么说SimpleDateFormat是经典的线程不安全类
java
MacroZheng4 小时前
横空出世!MyBatis-Plus 同款 ES ORM 框架,用起来够优雅!
java·后端·elasticsearch
用户0332126663675 小时前
Java 查找并替换 Excel 中的数据:详细教程
java
间彧5 小时前
ThreadLocal实现原理与应用实践
java
若水不如远方5 小时前
Netty的四种零拷贝机制:深入原理与实战指南
java·netty