Java的最大公约数和最小公倍数代码

package task; import java.util.Scanner; public class two { public static int gcd(int m,int n) { if(m<n) { int k=m; m=n; n=k; } return m%n == 0?n:gcd(n,m%n); } public static void main(String[] args){ Scanner input=new Scanner(System.in); int m=input.nextInt();//输入 int n=input.nextInt(); System.out.println("最大公约数是:"+gcd(m,n)); System.out.println("最小公倍数是:" + m*n/gcd(m,n)); } }