（JAVA练习）求m,n的最大公约数和最小公倍数

题目：

求m,n的最大公约数和最小公倍数

解答：

package Zuoye;

import java.util.Scanner;

public class Qiuyueshu {

	public static void main(String[] args) {
		// m,n的最大公约数和最小公倍数
		int m,n;
		int c=1,b;//c是最大公约数；b是最小公倍数，m*n=c*b
		Scanner sc=new Scanner(System.in);
		System.out.println("请输入两个正整数");
	    m=sc.nextInt();
	    n=sc.nextInt();
	    int a=1;//除以m，n找他们的公约数
	    if(m<=0||n<=0){
	    	System.out.println("输入不合法");
	    	System.exit(0);
	    }
	    else{while(a<=m&&a<=n){
	    	if(m%a==0&&n%a==0){c=a;}
	    	a++;	 
	    }}
	    b=m*n/c;
	    System.out.println(m+ "，"+n+"的最大公约数是"+c+"，最小公倍数是"+b);
	    	
	}

}