最大公约数与最小公倍数

//输入两个正整数m和n，求其最大公约数和最小公倍数。 Scanner sc=new Scanner(System.in); int m=sc.nextInt(); int n=sc.nextInt(); int max=1; for(int i=1;i<=m;i++){ if(m%i==0&&n%i==0){ max=i; } } System.out.println(max); //最小公倍数=m*n/最大公约数 System.out.println(m*n/max);