题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(java)

来源:互联网 发布:javascript map对象 编辑:程序博客网 时间:2024/06/05 03:11
import java.util.Scanner;public class 最大公倍数 {    public static int commonDivisor(int m,int n){        if (m%n ==0) {            return n;        }        return commonDivisor(n,m%n);    }    /**     * 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner sc = new Scanner(System.in);        int m = sc.nextInt();        int n = sc.nextInt();        int commonDivisor = commonDivisor(m,n);        System.out.println(commonDivisor);        System.out.println(m*n/commonDivisor);    }}
阅读全文
0 0
原创粉丝点击