用枚举法去求(Java代码实现)
1.令t等于两个数中较小的那个
2.用两层if去判断t是否是m,n的最小公倍数。
3.如果不是就把t-1再次去判断,直到判断出m%t=0 , n%t=0
4.然后此时的t就是最小公倍数。
import java.util.Scanner;
public class GreastCommonGcd {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
System.out.println("求两个数的最大公约数");
System.out.println("请输入m的值:");
int m = in.nextInt();
System.out.println("请输入n的值:");
int n = in.nextInt();
int t = m<n?m:n;
while(t != 0) {
System.out.println(m+"%"+t+"="+m%t);
if(m%t==0) {
System.out.println(n+"%"+t+"="+n%t);
if(n%t==0) {
break;
}
}
System.out.println("t的值为:"+t);
t--;
}
System.out.println(t);
}
}