レコードの寿命：データアルゴリズム（最大公約数と最小公倍数を求める）Java言語

ユークリッドアルゴリズム（トスによる除算とも呼ばれます）を使用するには、最大公約数が必要です。2つの数値の最大公約数を見つけることにより、2つの数値間の最小公倍数を取得でき、2つの数値の積を使用して、最大公約数は、最小公倍数です。
（以下はコードです↓）

import java.util.Scanner;
public class GCD&LCM{
    
    
	public static void main(String[] args){
    
    
		Scanner input = new Scanner(System.in);
		System.out.print("请输入两个整数:");
		int a = input.nextInt();
		int b = input.nextInt();
		int GCD = 0;
		int temp = 0;
		if(a < b) temp = b;
		else temp = a;
		for(int i = temp ; i > 0 ; i--){
    
    
			GCD = i;
			if(a % i == 0 && b % i == 0) break;
		}
		System.out.println("最大公约数为："+GCD+"\t"+"最小公倍数为："+(a*b)/GCD);
	}
}