Java基础—最大公约数和最小公倍数的计算

import java.util.Scanner;

class TwoNumberTest
{
	public static void main(String[] args)
	{
		System.out.println("请输入两个数：");
		Scanner scan = new Scanner(System.in);
		int num1 = scan.nextInt();
		int num2 = scan.nextInt();

		//最大公约数
		int min = (num1 < num2) ? num1 : num2;
		for(int i = min;i <= min;i--)
		{
			if(num1 % i == 0 && num2 % i == 0)
			{
				System.out.println("最大公约数:" + i);
				break;
			}
		}

		//最小公倍数
		int max = (num1 > num2) ? num1 : num2;
		for(int i = max;i <= max * min;i++)
		{
			if(i % num1 == 0 && i % num2 == 0)
			{
				System.out.println("最小公倍数:" + i);
				break;
			}
		}
	}
}

这种方法虽然简单，但是运算速度比较慢，以后有更好的方法再更新。