求最大公约数和最小公倍数

最新推荐文章于 2024-07-16 11:07:08 发布

a489539641

最新推荐文章于 2024-07-16 11:07:08 发布

阅读量136

点赞数

本文链接：https://blog.csdn.net/a489539641/article/details/79820428

版权

输入两个正整数m和n，求其最大公约数和最小公倍数。

public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  System.out.println("请输入第一个数字");
  int a = sc.nextInt();
  System.out.println("请输入第二个数字");
  int b = sc.nextInt();


    if(a>b) {
     for(int x=b;x>=1;x--) {
      if(a%x==0&&b%x==0) {
       System.out.println("最大公约数为："+x);
       System.out.println("最小公倍数为："+(a/x)*(b/x)*x);
       break;
      }
     }
    }else {
     for(int x=a;x>=1;x--) {
      if(a%x==0&&b%x==0) {
       System.out.println("最大公约数为："+x);
       System.out.println("最小公倍数为："+(a/x)*(b/x)*x);
       break;
      }
     }
    }


  sc.close();
}