如何用java求最小公倍数（Java编程基本功三）

第九题

输入两个正整数 m 和 n ，求其最大公约数和最小公倍数。

穷举法：

输入两整数m和n（m>=n）。

1）令 i=n ；判断(m%i==0 && n%i==0)是否成立

2）如果成立则，求出最大公约数 i。

2）否则 i--，重复第2步。

代码：

import Java.util.Scanner;

public class GCDAndLCM {

public static void main(String[] args) {

System.out.println("请输入两个整数");

Scanner in = new Scanner(System.in);

int m = in.nextInt();

int n = in.nextInt();

System.out.println(m "和" n "的最大公约数为" get_gcd(m, n));

System.out.println(m "和" n "的最小公倍数为" get_lcm(m, n));

}

public static int get_gcd(int m,int n){

int gcd=0;

int temp=0;

//令两个数中较大的数为 m

,