Java的最大公约数和最小公倍数代码

菜狗的根号三

于 2025-05-16 16:14:52 发布

阅读量1.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：笔记文章标签： java

本文链接：https://blog.youkuaiyun.com/bits_stdc/article/details/108908820

笔记专栏收录该内容

5 篇文章

订阅专栏

package task;
import java.util.Scanner;
public class two {
 public static int gcd(int m,int n) {
 	if(m<n) {
        int k=m;
        m=n;
        n=k;
    }
    return m%n == 0?n:gcd(n,m%n);
} 
 public static void main(String[] args){
  Scanner input=new Scanner(System.in);
   int m=input.nextInt();//输入
   int n=input.nextInt();
   System.out.println("最大公约数是:"+gcd(m,n));
   System.out.println("最小公倍数是:" + m*n/gcd(m,n));
}
}