import java.util.*;
class Num
{
public static void main(String args[])
{int m,n;
Scanner s=new Scanner(System.in);
System.out.println("请输入你想要算的数字 : ");
m=s.nextInt();
n=s.nextInt();
int total, r;
total=m*n;
do
{
if(m<n)
{
int t=m;
m=n;
n=t;
}
r=m%n;
m=n;
n=r;
}while(r!=0);
System.out.println("最大公因数是:"+m);
System.out.println("最小公倍数是:"+total/m);
}
}
参考资料:http://zhidao.baidu.com/question/32772445.html?si=2