andy6804tw
2/21/2017 - 12:54 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2298 這題就是做兩次最大公因數(因為有三個數字),最後出來的數再做質因數分解就是答案了! 這是最件簡單的最大公因數公式(輾轉相除法) while((

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2298

這題就是做兩次最大公因數(因為有三個數字),最後出來的數再做質因數分解就是答案了! 這是最件簡單的最大公因數公式(輾轉相除法) while((a%=b)!=0&&(b%=a)!=0);

import java.util.*;  
public class Main {  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
        int a=scn.nextInt(),b=scn.nextInt(),c=scn.nextInt();
        while((a%=b)!=0&&(b%=a)!=0);
        int d=a+b;
        while((d%=c)!=0&&(c%=d)!=0);
        System.out.print("Common factor in ascending order: ");
        for(int i=2;i<=d+c;i++){
        	if((d+c)%i==0){
        		System.out.print(i);
        		if(i!=d+c)
        			System.out.print(" ");
        	}
        }
        System.out.println();
    }
/*題目:[C_MM86-易] 公因數問題
    作者:1010
    時間:西元 2017 年 2 月 */
}