最大公約數和最小公倍數

 

package com.test1;

import java.util.Scanner;

public class test5 {

    /**
     * @param args
     * 求兩個數的最大公約數和最小公倍數
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        System.out.println("請輸入兩個數");
        Scanner s=new Scanner(System.in);
        int num1=s.nextInt();
        int num2=s.nextInt();
        //System.out.println(num1+" "+num2);
        int a,b,temp;
        if(num1<num2)
        {
            temp=num2;
            num2=num1;
            num1=temp;
        }
        a=num1;b=num2;
        while(b!=0)
        {
            temp=a%b;
            a=b;
            b=temp;
        }
        System.out.println("最大公約數:"+a);
        System.out.println("最小公倍數:"+num1*num2/a);

    }

}