Java求两个数最大公约数和小公倍数

最新推荐文章于 2023-10-29 16:06:15 发布

西二旗搬砖人

最新推荐文章于 2023-10-29 16:06:15 发布

阅读量173

点赞数

分类专栏：笔试大题

本文链接：https://blog.csdn.net/qq_36388734/article/details/100167629

版权

笔试大题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

Java辗转相除求两个数最大公约数和小公倍数

import java.util.Scanner;

public class test15 {
    public static void main (String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int a=in.nextInt() ;
            int b=in.nextInt() ;
            int d=a*b;
            while (a % b != 0) {
                int c=a%b;
                a=b;
                b=c;
            }
            System.out.println(b +" "+ d/b);

        }

    }
}