DSTJZ


私信TA

用户名:dotcpp0721777

访问量:9245

签 名:

时间可以解决许多问题

等  级
排  名 48
经  验 12057
参赛次数 13
文章发表 324
年  龄 18
在职情况 学生
学  校 狗熊岭23届毕业生
专  业

  自我简介:

TA的其他文章

python--study||O.o
浏览:11
python--study||O.o
浏览:19


参考代码:

import java.util.Scanner;

public class Main
{   public static void main(String[] args)
    {   Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        System.out.print(gcd(n, m) + " " + n * m / gcd(n, m));
    }
    public static int gcd(int a, int b)
    {   if(a < b)
        {   int t = a;
            a = b;
            b = t;
        }
        int c = a % b;
        while(c != 0)
        {   a = b;
            b = c;
            c = a % b;
        }
        return b;}
}


 

0.0分

5 人评分

  评论区

  • «
  • »