PTA:7-32 最小公倍数（递归）

萠哥啥都行2024-06-30 13:42

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

输入格式:

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

输出格式:

输出最小公倍数。

输入样例:

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

6 14

输出样例:

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

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()));
    }
}