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

欧几里德算法：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));
}

---

随便转载