求两个整数的最大公约数和最小公倍数

最新推荐文章于 2024-07-12 17:15:00 发布

TroyFish

最新推荐文章于 2024-07-12 17:15:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：自语自乐

本文链接：https://blog.youkuaiyun.com/TroyFish/article/details/52336667

自语自乐专栏收录该内容

2 篇文章

订阅专栏

欧几里德算法：https://zh.wikipedia.org/wiki/%E8%BC%BE%E8%BD%89%E7%9B%B8%E9%99%A4%E6%B3%95
Java 语言描述

static void gcdTest(int m,int n)
{
    int max=m>n?m:n;
    int min=m<n?m:n;
    int ret=max%min;
    while(ret!=0)
    {
        max=min;
        min=ret;
        ret=max%min;
    }
    return min;

}

import java.util.Scanner;
public static void main(String[] args)
{
    System.out.println("请输入两个整数：");
    Scanner sc = new Scanner(System.in);
    int m = sc.nextInt();
    int n = sc.nextInt();
    System.out.println("它们的最大公约数为："+gcdTest(m,n));
    System.out.println("它们的最小公倍数为："+m*n/gcdTest(m, n));
}