关于求两个数的最小公约数和最小公倍数问题【经典算法】！

 

import java.util.*;//输出两个正整数m和n，求出其最大公约数和最小公倍数public class Test_6 {public static void main(String[] args) {System.out.print("请输入两个正整数m和n：");Scanner Input =new Scanner (System.in);int a=Input.nextInt();int b=Input.nextInt();Test_6  t=new Test_6();int m = t.method(a, b);int n=a*b/m;System.out.print("最大公约数是："+m+"     "+"最大共倍数是："+n);}public  int  method(int x, int y){//1.把m n进行排序保证用户输入的第一个数是最大的int temp;if(x<y){temp=y;y=x;x=temp;}while(y!=0){  //循环取值，将娶到的值赋给x ，直到y不等于0      牛if(x==y)return  x;else{int k=x%y;x=y;System.out.print("x="+x+"    ");y=k;}}return x; //  返回到主方法中返回到int m中  其实m就是最小公约数}}