题目:输入两个正整数m,n,求其最大公约数和最小公倍数
解析:
最大公约数:整数中公有的约数,其中最大的一个,叫做几个数的最大公约数。
最小公倍数:整数公有的倍数,其中最小的一个,叫做几个数的最小公倍数。
import java.util.Scanner;
class fortest
{
public static void main(String[] args)
{//从键盘输入两个数字
Scanner scan=new Scanner(System.in);
System.out.println("请输入第一个数字");
int m=scan.nextInt();
System.out.println("请输入第二个数字");
int n=scan.nextInt();
//获取最大公约数
int min=(m<=n)?m:n;
for(int i=min;i>=1;i--){
if(m%i==0&&n%i==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;
}
}
}
}
测试结果: