最大公约数和最小公倍数

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);
		
	}

}