- 727 名前：デフォルトの名無しさん mailto:sage [2008/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;
}
}
|
 |
