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()));
    }
}
相关推荐
葬爱家族小阿杰3 分钟前
python执行测试用例,allure报乱码且未成功生成报告
开发语言·python·测试用例
xx155802862xx5 分钟前
Python如何给视频添加音频和字幕
java·python·音视频
酷爱码5 分钟前
Python实现简单音频数据压缩与解压算法
开发语言·python
keepquietl13 分钟前
MQTT示例体验(C)
c语言·开发语言
newxtc19 分钟前
【JJ斗地主-注册安全分析报告】
开发语言·javascript·人工智能·安全
程序猿小D29 分钟前
第22节 Node.js JXcore 打包
开发语言·人工智能·vscode·node.js·c#
小猫咪怎么会有坏心思呢35 分钟前
华为OD机试-最短木板长度-二分法(A卷,100分)
java·开发语言·华为od
wo32586614542 分钟前
浪潮交换机配置track检测实现高速公路收费网络主备切换NQA
开发语言·网络·php
知识中的海王1 小时前
Python html 库用法详解
开发语言·python
獨枭1 小时前
配置 macOS 上的 Ruby 开发环境
开发语言·macos·ruby