package a; import java.util.*; public class Yueshubeishu { public static void main(String[] args) { System.out.println("輸入兩個正整數:"); Scanner a=new Scanner(System.in); int m=a.nextInt(); Scanner b=new Scanner(System.in); int n=b.nextInt(); int c=m*n; int d=0; if(m==n) { System.out.println("最大公約數和最小公倍數均為:"+m); } else { if(m>n) { while(n>0) { d=m; m=n; n=d%m; } System.out.println("最大公約數為"+m); System.out.println("最小公倍數為"+c/m); } else { while(m>0) { d=n; n=m; m=d%n; } System.out.println("最大公約數為"+n); System.out.println("最小公倍數為"+c/n); } } } }