1008C基础-公约公倍

最新推荐文章于 2024-09-26 15:33:58 发布

原创最新推荐文章于 2024-09-26 15:33:58 发布 · 526 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法

NEUQ_ACM_Java 专栏收录该内容

18 篇文章

订阅专栏

这段代码展示了如何在Java中通过递归方法GCD和LCM函数求解两个正整数的数学问题，适用于编程教学或基础算法实践。

题目描述

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

输入描述

输入共1行，有2个正整数m,n(0<m,n≤1000)

输出描述

输出m,n的最大公约数和最小公倍数，用换行隔开。

样例输入

2 3

样例输出

1
6

import java.util.Scanner;
public class Main{
  //计算最大公约数
  public static int GCD(int a,int b){
    if(b == 0){
      return a;
    }
    return GCD(b,a%b);
  }
  //计算最小公倍数
  public static int LCM(int a, int b){
    int gcd = GCD(a,b);
    return (a*b)/gcd;
  }
  public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    int m = in.nextInt();
    int n = in.nextInt();
    int gcd = GCD(m,n);
    int lcm = LCM(m,n);
    System.out.println(gcd);
    System.out.println(lcm);
  }
}