★★ Java の宿題ここで答えます Part 65 ★★

★★ Java の宿題ここで答えます Part 65 ★★ at TECH

727:デフォルトの名無しさん
08/07/31 23:27:59
>>726
import java.util.*;
public class MainClass {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s=new Scanner(System.in);
int a = s.nextInt();
int b = s.nextInt();
//最大公約数を求める。
int gcd = gcd(a,b);
//素因数分解
Vector<Integer>prim=prim(gcd);
//素数の数
System.out.println(prim.size());
}
private static int gcd(int n,int m){
int r=n%m;
while(r!=0){n=m;m=r;r=n%m;}
return m;
}
private static Vector<Integer>prim(int n){
Vector<Integer>result=new Vector<Integer>();
while(n%2==0){n/=2;result.add(2);}
for(int i=3;i<=n;){
if(n%i==0){n/=i;result.add(i);}else{i+=2;}
}
return result;
}
}

次ページ

続きを表示

1を表示