java基础算法之求两个数的最大公约数和最小公倍数

package mr.y.arithmetic;

import java.util.Scanner;

/**
*
*输入两个正整数m和n，求其最大公约数和最小公倍数
*
*/
public class TestMaxAndMin {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print(“请输入两个数字,中间请用英文逗号隔开 :”);
String next = sc.next();
String[] ns = next.split(“,”);
int m=0, n=0;
try{
m = Integer.parseInt(ns[0]);
n = Integer.parseInt(ns[1]);
}catch(Exception e){
e = new RuntimeException(“输入有误 请检查是否合法！”);
e.printStackTrace();
}
System.out.println(“最大公约数”+getMaxDivisor(m, n));
System.out.println(“最小公倍数”+getMinMultiple(m, n));
}

/**
 * 这里介绍一下辗转相除法， 求m,n的最大公约数的步骤
 * 1. m%n = r;
 * 2. 判断r是否为0;
 * 3. 如果为0 那么n就是他们的最大公约数
 * 4. 如果不为0， 那么 m=n， n=r， 然后返回第一步。
 * 
 * 上面的内容 写成代码 就是下面的程序。
 * 
 * 请允许我介绍一下