//導包
import java.util.Scanner;
/**
問題：輸入兩個正整數m和n，求其最大公約數和最小公倍數
分析： 1.鍵盤錄入
        a.匯入java的包
        b.建立Scanner物件
        c.呼叫方法獲取輸入資料
    2.數學求值
        a.使用for迴圈，從1開始到m與n中的較小值，依次驗證是否是最大公約數
        b.使用do...while迴圈，從m與n中的較大值開始，依次驗證是否是最小公倍數
*/
class Math{
    public static void main(String[] args){
        //鍵盤輸入並接收
 

        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        math(m,n);//呼叫方法math
    }
    public static void math(int m,int n){
        //比較大小並排序
        if(m>n){
            m=m^n;
            n=m^n;
            m=m^n;
        }
        //尋找最大公約數
        int
 
 a=0,b;
        for(int i=1;i<=m;i++){
            if((m%i==0)&&(n%i==0)){
                a=i;
            }
        }
        System.out.println("最大公約數為"+a);
        //尋找最小公倍數
        int j=n;
        boolean boo=false;
        do{
            b=j;
            j++;
            if((b%m==0)&&(b%n==0
 
)){
                boo=true;
            }
        }
        while(boo==false);
        System.out.println("最小公倍數為"+b);
        return;
    }
}