1、求最大公约数
import java.util.Scanner;
public class test2 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.print("请输入第一个数:");
int m = in.nextInt();
System.out.print("请输入第二个数:");
int n = in.nextInt();
int min = (m<n)?m:n;
for (int i = min; i>=1;i--) {
if (m%i == 0 && n%i == 0) {
System.out.println("最大公约数为:" + i);
break;
}
}
in.close();
}
}
2、求最小公倍数
import java.util.Scanner;
public class test3 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.print("请输入第一个数:");
int m = in.nextInt();
System.out.print("请输入第二个数:");
int n = in.nextInt();
int max = (m>n)?m:n;
for(int i = max;i<=m*n;i++) {
if (i%m == 0 && i%n == 0) {
System.out.print("最小公倍数为:" + i);
break;
}
}
}
}