求任意两个数的最大公约数和最小公倍数

tech2022-09-02  108

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

样例输入 2 3 样例输出 1 6

代码如下:

public static void main(String[] args) { Scanner sr=new Scanner(System.in); int m=sr.nextInt(); int n=sr.nextInt(); System.out.println(max(m,n));//最大公约数 System.out.println(min(m,n)); //最小公倍数 } public static int max(int a,int b) { //定义个最小值min,来接收a,b两个数中的最小值; int min; min = a<b?a:b; //当a和b都能除尽的时候直接返回这个值; for(int i=min;;i--) { if(a%i==0 && b%i==0) { return i; } } } public static int min(int a,int b) { //定义一个最大值max来接收a,b两个数中的最大值; int max; max = a>b ? a : b ; //如果这个值能够完全除尽a,b两个数就直接返 for(int i=max;;i++) if(i%a==0&&i%b==0)回这个值; return i; } }

程序结果:

最新回复(0)