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 月 */
}