求两个整数的最大公约数可以采用辗转相除法。以下是辗转相除法的算法:分别用m,n,r表示被除数、除数、余数;
1)求m除以n的余数r;
2)当r != 0, 执行第3)步;若r == 0,则n为最大公约数, 算法结束。
3)将n的值赋给m,将r的值赋给n;再求m除以n的余数r。
4)转到第2)步
最小公倍数 = 两数乘积/最大公约数
package xiti4;
import java.util.Scanner;
/**
* 编写程序,计算两个数的最大公约数、最小公倍数
* 最小公倍数 = 两数乘积/最大公约数
* @author Tshaxz
*
*/
public class exercise_9 {
public static