两个数最大公约数和最小公倍数

package com.math.forth;

import java.util.Scanner;

/**
* 输出两个正整数m和n,求出这两个数最大公约数和最小公倍数
*
* @author wql
*
*/
public class Meth05 {

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个数：");
int m=sc.nextInt();
System.out.println("请输入第二个数：");
int n=sc.nextInt();
method(m,n);
}

public static void method(int m,int n){
int max=m>n?m:n;    //两个数分别出最大最小值
int min=m>n?n:m;
int k=0;
int j=0;
if(max%min==0){
System.out.println("最大公约数："+min+",最小公倍数："+max);
}else{
for(int i=min;i>0;i--){
if(max%i==0&&min%i==0){//得出最大公约数
k=i;
}
}
j=max*min/(k*k);    //最小公倍数
System.out.println("最大公约数："+k+",最小公倍数："+j);
}
}
}