package 最小公倍数和最大公约数;
import java.util.Scanner; 
public class 最小公倍数和最大公约数
{
	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); 
	 } 
}
请任意输入两个整数 : 
60
80
这两个数的最大公约数是:20
这两个数的最小公倍数是:240
原文:https://www.cnblogs.com/langsblog/p/8783117.html