BISHI57 最大公因数与最小公倍数

###思路

求解代码

publicstaticvoidmain(String[]args)throwsIOException{BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));PrintWriterout=newPrintWriter(newOutputStreamWriter(System.out));String[]str=br.readLine().trim().split("\\s+");Longa=Long.parseLong(str[0]);Longb=Long.parseLong(str[1]);longg=gcd(a,b);longl=(a==0||b==0)?0:(a/g)*b;out.println(g+" "+l);out.flush();out.close();br.close();}privatestaticlonggcd(longa,longb){while(b!=0){longtmp=b;b=a%b;a=tmp;}returna;}