/*姓名 ：趙康樂

職業 ：學生

日期 ：2022-04-22

任務 ：求最最大公因數和最小公倍數

*/

import java.util.Scanner;
public class CommonDivisor {     static int gcd(int a,int b){         // 最大公約數         int max = a > b ? a : b;         int min = a < b ? a : b;         if(max%min==0){             return min;         }         return gcd(max-min,min);     }     static int lcm(int a, int b){         // 最小公倍數         if(a<b){             int temp = a;             a = b;             b = temp;         }         for(int i=a;i>0;i++){             if(i%a==0&&i%b==0){                 return i;             }         }         return a*b;     }     public static void main(String[] args){         int a,b;         Scanner input = new Scanner(System.in);         System.out.print("請輸入第一個數: ");         a = input.nextInt();         System.out.print("請輸入第二個數: ");         b = input.nextInt();         int c = gcd(a, b);         int d = lcm(a, b);         System.out.print(a+"和"+b+"的最大公約數為: "+c);         System.out.println();         System.out.println(a+"和"+b+"的最小公倍數為: "+d);         input.close();     } }