java练习题:输入两个正整数m,n求这两个数的最大公约数和最小公倍数。
public static void main5(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int m = sc.nextInt();
int n = sc.nextInt();
System.out.println(“最小公倍数:” + fun2(m, n));
System.out.println(“最大公约数:” + fun(m, n));
}
}
/最大公约数/
public static int fun(int m, int n) {
int r = 0;
== while (true) {
r = m % n;
if (r == 0) {
== break;
} else {
m = n;
n = r;
}
}==
return n;
}
/最小公倍数/
public static int fun2(int m, int n) {
int res = m * n;
while (m > n) {
int c = m % n;
if (c == 0) {
System.out.println(res / n);
break;
} else
return res;
}
return res;
}
最小公倍数2
/public static int fun2( int m, int n,int c){
return (mn)/c; //最大公约数的c
}*/
输入两个正整数m,n求这两个数的最大公约数和最小公倍数。
最新推荐文章于 2023-09-01 22:12:46 发布