1. 程式人生 > >最大公約數與最小公倍數

最大公約數與最小公倍數

表達 無限循環 AI vps targe get -h amp 公約數

import java.util.Scanner;

public class demo03 {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

int a = in.nextInt(); //接收兩個整數

int b = in.nextInt();

int i = 0;

//計算出公倍數

while(true){

i++;

if(i%a==0 && i%b==0 && i>=a && i>=b){

System.out.println("最小公倍數為:"+i);

i=0; //重置i為0

break;

}

}

//計算公約數

int yue = 0;

while(true){

i++;

if(a%i==0 && b%i==0){

yue = i;

}

if(i>a || i>b)break;

}

System.out.println("最大公約數為:"+yue);

}

}

1:Scanner in = new Scanner(System.in);

int a = in.nextInt();//輸入數字賦值給a
或者String s = in.nextLine();//輸入一串字符,把他給s
都是從控制臺輸入東西

2:true 即表示為真。

因此while(true) 是一個無限循環,因為表達式的值一直為真。

為了跳出循環,循環體內部要用break語句來跳出。

最大公約數與最小公倍數