[Java]題目：最大公因數/最小公倍數

<code>

package test;
import java.util.Scanner;
public class ex6 {
public static void main(String[] args) {
/*
題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數。
ANS:
輾轉相除法
1.設r=a/b的餘數,若r=0,b為ans
2.互換.a<-b,b<-r
兩數的乘積=兩數的最大公因數*最小公倍數
*/
int m,n,temp=1,r=1;//temp為暫時儲存的數(交換需要),r為餘數
int bigIn=0;//最大公因數
int small=0;//最小公倍數
Scanner input=new Scanner(System.in);
System.out.println(“請輸入兩個正整數”);
m=input.nextInt();//儲存m
n=input.nextInt();//儲存n
small=m*n;//兩數的乘積
if(n>m)
{
//交換，我們要保持第一個數為較大的數
temp=m;
m=n;
n=temp;
}
//輾轉相除法
try
{
r=m%n;//先算，才不會進去的時候r=1
while(r!=0)
{
//輾轉相除法
m=n;
n=r;
r=m%n;
}
bigIn=n;//最後temp為0時，n為最大公因數
small/=bigIn;//small=small*bigIn 最小公倍數=兩數的乘積/最大公因數
System.out.printf(“最大公因數：%d\n最小公倍數：%d”,bigIn,small);
}
catch(ArithmeticException e)
{
if(bigIn==0||small==0)
{
System.out.printf(“最大公因數：%d\n最小公倍數：%d”,1,small);
}
}
}
}

<console>