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

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;}}