import java.util.Scanner;
public class Gyb {
    public static void main(String[] args)
    {
        Scanner cin= new Scanner(System.in);
        System.out.println("請輸入一個大於零的整數：");
        int n= cin.nextInt();
        System.out.println("請輸入另一個大於零的整數：");
        int m= cin.nextInt();
        if(n>m) {//取較小數作為除數
            int min=m;
            m=n;
            n=min;
        }
        int num1=Gongyue(m,n);//最大公約數
        int num2=Gongbei(m,n);//最小公倍數為
        System.out.println("最大公約數為："+num1+"\n"+"最小公倍數為："+num2);
    }
    public static int Gongyue(int m,int n)//求公約數
    {
        while(m%n!=0) {
            int min = m % n;
            m=n;
            n=min;
        }
        return n;//遞歸調用將求余後的值作為下一個除數
    }
    public static int Gongbei(int m,int n)//求最小公倍數
    {
        return m*n/Gongyue(m,n);//最小公倍數=兩個數的乘積/它們的最大公約數
    }
}

求兩個正整數的最大公約數和最小公倍數