欧几里得判断定律

import java.util.Scanner;

public class Fouth {
    //输入两个正整数m和n，求其最大公约数和最小公倍数。
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个正整数：");
        int a = sc.nextInt();
        System.out.println("请输入第二个正整数：");
        int b = sc.nextInt();

        System.out.println("最大公因数为："+gcd1(a,b));
        System.out.println("最小公倍数为："+(a * b) / gcd1(a, b));
    }
    public static int gcd1(int p, int q){
        // 若q为0，则最大公约数为p
        if(q == 0) {
            return p;
        }
        int r = p % q;
        return gcd1(q, r);

    }


}