Java输入两个正整数m和n，求其最大公约数和最小公倍数。

浏览数：15 / 时间：2015年06月08日

import java.util.Scanner;

public class Test6 {

    //欧几里德 辗转相除法
    public static int gcd(int a,int b) {
        int r ;
        while(b != 0) {
            r = a % b ;
            a = b;
            b = r;
        }
        return a;
    }
    //最小公倍数的另一种解法
    public static int gcdtwo(int a,int b){
        while (a != b) {
            if (a > b ) {
                a = a -b;
            } else {
                b = b - a;
            }
        }
        return a;
    }
    //最大公约数
    public static int lcm(int a,int b) {
        return a * b /gcd(a,b);
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("请输入第一个数:");
        int a = input.nextInt();
        System.out.println("请输入第二个数:");
        int b = input.nextInt();
        /*if (a < b) {
            a = a+b;
            b = a - b;
            a = a - b;
        }*/
        
        System.out.println(gcdtwo(a,b));
        System.out.println(lcm(a,b));
        
    }
}

本文出自 “橙子的成长记录” 博客，请务必保留此出处http://azhome.blog.51cto.com/9306775/1546770

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。