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就是最小公约数
}
}
关于求两个数的最小公约数和最小公倍数问题【经典算法】!
最新推荐文章于 2022-08-13 08:00:00 发布