1. 程式人生 > >二個整數的最大公約數和公倍數

二個整數的最大公約數和公倍數

sca 公倍數 bre ann demo pri 心得 [] 約數和

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);
}
}
作業心得:這個程序算法比較容易,所以比較容易實現!

二個整數的最大公約數和公倍數