807 次瀏覽
以下是一個計算兩個給定數字的最小公倍數和最大公約數的示例。程式 import java.util.Scanner; public class LCM_GCD { public static void lcm(int a, int b){ int max, step, lcm = 0; if(a > b){ max = step = a; } else{ max = step = b; } while(a!= 0) { if(max%a == 0 && max%b == 0) { lcm = max; break; } max += step; } System.out.println("給定數字的最小公倍數是 :: "+lcm); } public static void gcd(int a,int b){ int i, hcf = 0; for(i = 1; i