PTA-山科-Java（软工）实验（7-9）

最新推荐文章于 2023-10-25 09:20:13 发布

你的QQ安全嘛

最新推荐文章于 2023-10-25 09:20:13 发布

阅读量603

点赞数 1

分类专栏： PTA_Java 文章标签： java 蓝桥杯算法

本文链接：https://blog.youkuaiyun.com/weixin_43850172/article/details/123580096

版权

该博客介绍了如何使用Java解决计算两个正整数的最大公约数（GCD）和最小公倍数（LCM）的问题。题目来源于PTA平台，适合软件工程专业的学生练习。示例输入和输出展示了具体的操作流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-9 计算公约数和公倍数 (8 分)

输入两个正整数m和n(2<=m和n<=100000)，计算它们的最大公约数和最小公倍数并输出。

输入格式:

在一行中输入两个整数m和n，2<=m<=100000,2<=n<=100000

输出格式:

最大公约数x 最小公倍数y

样例">输入样例:

在这里给出一组输入。例如：

36 946

输出样例:

在这里给出相应的输出。例如：

最大公约数2
最小公倍数17028

import java.util.Scanner;


public class Main {
              public static void main(String[] args) {

                            Scanner input = new Scanner(System.in);  
       
                            Long num1 = input.nextLong();    
                            Long num2 = input.nextLong();   
                            
                            System.out.println("最大公约数"+maxCommonDivisor(num1, num2));  
                            System.out.println("最小公倍数"+minCommonMultipl