利用基本的java循環語句,計算輸入的兩個整數的最大公約數和最小公倍數。首先,輸入兩個正整數m和n,判斷兩個數的大小關系,利用for循環,從2循環到兩個數間的最小值,計算出最大的數(兩個都能整除),即最大公倍數,最后再根據它得出最小公約數。
import java.util.Scanner;
class Number{
public static void mm(int n,int m){ //定義方法mm計算最大公約數和最小公倍數
Scanner sc =new Scanner(System.in);
int max,min,value,value2;
int a=sc.nextInt();
int b=sc.nextInt();
if
(a==b){
return
a;
}
if
(a>b){
max=a;
min=b;
}
else
{
max=b;
min=a;
}
for(int i=2;i<=min;i++) //循環出兩個數最大的公因子
{
if((max%i==0)&&(min%i==0))
{
value=i;
}
}
value2=min*max/value; //計算最小公倍數
System.out.println("最大公約數是:"+value);
System.out.println("最小公倍數是:"+value2);
}
