Scanner in = new Scanner(System.in);
int m = in.nextint();
int n = in.nextint();
//最大公约数
//获取两数中最小值
int min = (m<=n)? m:n;
for (int i = min; i>=1; i--)
{
if (i%m == 0 && i%n == 0)
{
System.out.println(i);
//输出最大公约数
break;
}
}
//最小公倍数
//获取两数中最大值
int max = (m>=n)?m:n;
for (int i = max; i<=m*n; i++)
{
if (i%m == 0 && i%n == 0)
{
System.out.println(i);
//输出最小公倍数
break;
}
}
最大公约数和最小公倍数
最新推荐文章于 2024-05-20 20:16:31 发布