Java求最大公约数与最小公倍数
Java求最大公约数与最小公倍数
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个正整数:");
int m = scanner.nextInt();
System.out.println("请输入第二个正整数:");
int n = scanner.nextInt();
//求最大公约数
for (int i=min(m,n);i > 1;i--){
if (m % i == 0 && n % i == 0){
System.out.print("最大公约数是");
System.out.println(i);
break;
}
}
for (int i=1;i < m*n;i++){
if (i % m == 0 && i % n ==0){
System.out.print("最小公倍数是");
System.out.println(i);
break;
}
}
}
private static int min(int m, int n){
return (m > n) ? m : n;
}
}