这个是算法题没错...但是算法什么的都已经还给老师了,只记得:两个数的最小公倍数*这两个数的最大公约数=这两个数的乘积,先用最笨的方法做一下:
package day3_1;
import java.util.*;
/4.输入两个正整数m和n,求其最大公约数和最小公倍数/
public class B {
public static void main(String[] args) {
System.out.print("请输入两个正整数");
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
int gb,gy;
if(a>b)//把小的给a
{
int tmp =a;
a=b;
b=tmp;
}
for(int i=a;i>=1;i--)
{
if(a%i==0 && b%i==0)
{
gy=i;
gb=a*b/gy;
System.out.println("最大公约数为"+gy+"最小公倍数为"+gb);
break;
}
}
}
}
辗转相除法:
//还是写的很笨...哎= =
package day3_1;
import java.util.*;
/4.输入两个正整数m和n,求其最大公约数和最小公倍数/
public class B {
public static void main(String[] args) {
System.out.print("请输入两个正整数");
Scanner sc=new
求最大公倍数和最小公约数
最新推荐文章于 2021-05-17 07:02:07 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)