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

深藏阁楼爱情的钟 2022-07-26 11:17 182阅读 0赞

package test;
    
    import java.util.Scanner;
    
    /**
     * 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
     * 分析：在while循环中，只要除数不等于0，用较大的数除以较小的数，将较小的数作为下一轮循环的大数，
     * 取得的余数作为下一轮循环的较小的数，如此循环知道较小的数为0，返回较大的数，次数即为最大公约数，
     * 最小公倍数为两数之积除以最大公约数。
     *
     * @author lishanquan
     *
     */
    public class Lianxi01 {
    	public static void main(String[] args) {
    		int a,b,m,n;
    		Scanner s = new Scanner(System.in);
    		System.out.print("请键入一个整数：");
    		a = s.nextInt();
    		System.out.print("请再键入一个整数：");
    		b = s.nextInt();
    		deff deff = new deff();
    		m = deff.deff(a, b);
    		n = a*b/m;
    		System.out.println("最大公约数是："+m);
    		System.out.println("最小公倍数是："+n);
    	}
    }
    
    class deff{
    	public int deff(int x, int y){
    		int t;
    		if(x < y){
    			t = x;
    			x = y;
    			y = t;
    		}
    		while(y != 0){
    			if(x == y){
    				return x;
    			}else{
    				int k = x % y;
    				x = y;
    				y = k;
    			}
    		}
    		return x;
    	}
    }