求最大公倍数和最小公约数

这个是算法题没错...但是算法什么的都已经还给老师了，只记得：两个数的最小公倍数*这两个数的最大公约数=这两个数的乘积，先用最笨的方法做一下：

package day3_1;

import java.util.*;

/4.输入两个正整数m和n，求其最大公约数和最小公倍数/

public class B {

	public static void main(String[] args) {

		System.out.print("请输入两个正整数");

		Scanner sc=new Scanner(System.in);

		int a=sc.nextInt();

		int b=sc.nextInt();

		int gb,gy;

		if(a>b)//把小的给a

		{

			int tmp =a;

			a=b;

			b=tmp;

		}

		for(int i=a;i>=1;i--)

		{

			if(a%i==0 && b%i==0)

			{

				gy=i;

				gb=a*b/gy;

				System.out.println("最大公约数为"+gy+"最小公倍数为"+gb);

				break;

			}

		}

		

    }

}

辗转相除法：

//还是写的很笨...哎= =

package day3_1;

import java.util.*;

/4.输入两个正整数m和n，求其最大公约数和最小公倍数/

public class B {

	public static void main(String[] args) {

		System.out.print("请输入两个正整数");

		Scanner sc=new