题目
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
比如:12和20的最大公约数是4,最小公倍数是60。 说明:break关键字的使用
代码一
package l2_for;
//题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
// 比如:12和20的最大公约数是4,最小公倍数是60。 说明:break关键字的使用
import java.util.Scanner;
public class ForDemo3 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int m = scanner.nextInt();
int n = scanner.nextInt();
int max = 0;
int min = 0;
int index = (m <= n) ? m : n;
for (int i = 1; i <= index; i++) {
if (m % i == 0 && n % i == 0) {
max = i;
}
}
for (int i = 1; ; i++) {
if (i % m == 0 && i % n == 0) {
min = i;
break;
}
}
System.out.println("max=" + max);
System.out.println("min=" + min);
scanner.close();
}
}
代码二
package l2_for;
//题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
// 比如:12和20的最大公约数是4,最小公倍数是60。 说明:break关键字的使用
import java.util.Scanner;
public class ForDemo4 {
public static void main(String[]args){
Scanner scan=new Scanner(System.in);
int m=scan.nextInt();
int n=scan.nextInt();
//最大公倍数:从两个数中最小的数递减
for (int i=((m<=n)?m:n);i>=1;i--){
if (m%i==0&&n%i==0){
System.out.println("最大公约数是:"+i);
break;
}
}
//最小公倍数:从两个数最大的数中递增
for(int j=((m>=n)?m:n);j<=m*n;j++){
if (j%m==0&&j%n==0){
System.out.println("最小公倍数是:"+j);
break;
}
}
scan.close();
}
}