2020 年 6 月 25 日 11:57:26 更新
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