JAVA ：最小公倍數與最大公約數

import java.util.*;

public class gcd{
public static void main(String args[]) {
int a,b;
Scanner cin = new Scanner(System.in);
while(cin.hasNext()){                                     //輸入多組數據
a = cin.nextInt();
b = cin.nextInt();
System.out.printf("%d,%d\n",GCD(a,b),a*b/GCD(a,b));           //最大公約數等於倆個數相乘除以最小公倍數
}

}

public static int GCD(int a,int b) {                           //GCD函數
if(b == 0) return a;
else return GCD(b,a%b);
}

}