Java sdut-最大公约数和最小公倍数

最新推荐文章于 2024-08-27 10:55:48 发布

虾滑桦虾

最新推荐文章于 2024-08-27 10:55:48 发布

阅读量4.9k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：面向对象程序设计 pta 编程经典题目文章标签： java 算法

本文链接：https://blog.csdn.net/qq_54587141/article/details/120107617

1.题目详情

给定2个正整数，求它们的最大公约数和最小公倍数，并输出。

输入格式:

输入有若干组。

每组数据，在一行中给出两个正整数M和N（≤1000），中间有1个空格。

输出格式:

对于每组输入，在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1个空格分隔。

输入样例:

结尾无空行

输出样例:

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

结尾无空行

2.答案代码

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(1==1){
            int a =sc.nextInt();
            int b =sc.nextInt();
            shuChu(a,b);
        }
    }
    public static void shuChu(int a,int b){
        int max,min,bei=0;
        if(a<b){
            max = b;
            min = a;
        } else{
            max = a;
            min = b;
        }
        int s1 = max * min;
        int