【Java】【函数】最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数。

package com.itheima;
import java.util.*;
public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner scanner = new Scanner(System.in);
        int n,m;
        System.out.print("请输入第一个正整数:");
        n = scanner.nextInt();
        System.out.print("请输入第二个正整数:");
        m = scanner.nextInt();
        System.out.println("最大公约数为:" + gcd(n,m));
        System.out.println("最小公倍数为:" + lcm(n,m));



    }
    static int gcd(int n,int m){
    
    
        int t;
        if(n < m){
    
    
            t = n;
            n = m;
            m = t;
        }
        if(n % m == 0){
    
    
            return m;
        }
        else return gcd(m,n%m);
    }
    static int lcm(int n,int m){
    
    
        return n * m / gcd(n,m);
    }


}