解题思路:
最大公约数用遍历求得。
最小公倍数=m*n/最大公约数。
注意事项:
求出最大公约数后可以直接算出最小公倍数。
参考代码:
package cn.deros.day04.demo02;
import java.util.Scanner;
/**
* @Author:XJY
* @Date: 2022-06-29 13:27
*/
//输入两个正整数m和n,求其最大公约数和最小公倍数。
public class Demo1011 {
public static void main(String[] args) {
//输入
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n = sc.nextInt();
//调用函数
int yue = yue(m,n);
int bei = bei(yue,m,n);
System.out.print(yue);
System.out.print(' ');
System.out.println(bei);
}
//最大公约数函数
public static int yue(int m, int n) {
int yue =0;
for (int min = Math.min(m, n); min > 0; min--) {
if (Math.max(m, n) % min == 0 & Math.min(m, n) % min == 0) {
yue=min;
break;
}
}
return yue;
}
//最小公倍数函数
public static int bei(int yue,int m,int n){
int bei = Math.max(m,n)*Math.min(m,n)/yue;
return bei;
}
}
0.0分
2 人评分