javaで公約数の個数を求めるプログラミング
- javaで二つの数字を入れるとその公約数と、その公約数の個数を表示してくれるプログラムを作りたいです。
- 公約数を表示してくれるプログラムは多分作れたのですが、公約数の個数を表示してくれるプログラムの作り方がどうしてもわかりません。
- 個数を求めるプログラムを教えてくださいm(_ _)m
- ベストアンサー
javaで公約数の個数を求めるプログラミング
javaで二つの数字を入れるとその公約数と、その公約数の個数を表示してくれるプログラムを作りたいです。 公約数を表示してくれるプログラムは多分作れたのですが、公約数の個数を表示してくれるプログラムの作り方がどうしてもわかりません。 aを入力してください：12 bを入力してください：18 aとbは公約数として1をもちます。 aとbは公約数として2をもちます。 aとbは公約数として3をもちます。 aとbは公約数として6をもちます。 よって，aとbは公約数を4個もちます。 というように表示されるようにしたいです。 個数を求めるプログラムを教えてくださいm(_ _)m 以下が私の作った公約数を求めるプログラムです。 import java.util.Scanner; class Test{ public static void main(String args[]) { Scanner sc = new Scanner (System.in); System.out.println("aとbの各公約数と、その全体の個数を調べます。"); System.out.print("aを入力してください："); int a=sc.nextInt(); System.out.print("bを入力してください："); int b=sc.nextInt(); if(a<b){ for(int i=1;i<=a;i++) if((a%i==0)&&(b%i==0))System.out.println(a+"と"+b+"は公約数として"+i+""+"をもちます"); } if(b<a){ for(int i=1;i<=b;i++) if((a%i==0)&&(b%i==0))System.out.println(a+"と"+b+"は公約数として"+i+""+"をもちます"); } } }
- muta3100
- お礼率20% (4/20)
- Java
- 回答数1
- ありがとう数6
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
個数を勘定するための変数を用意しておいて、 if文が真であるときにカウントアップする コードを書けばいいのではないでしょうか。 難易度としては、カウントアップの方が 簡単であるように思います。
関連するQ&A
- javaで判別式のプログラミングを作りたいのですが
javaで二次方程式ax2+bx+c=0が，2つの異なる実数解をもつ，実数の重解をもつ，実数解をもたないのいずれであるかを判別するプログラムを作りたいのですが、 何度実行しても正しい答えが出てくれません。なぜでしょうか？ import java.util.Scanner; class Kadai { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int a,b,c,d; System.out.println("二次方程式y=ax^2+bx+cの解を判別します。"); System.out.print("aを入力してください。："); a = sc.nextInt(); System.out.print("bを入力してください。："); b = sc.nextInt(); System.out.print("cを入力してください。："); c = sc.nextInt(); d=b^2-4*a*c; System.out.println("y="+a+"x^2+"+b+"x+"+c+"の判定は以下の通りです。"); if(d>0){ System.out.println("判別式D＞0"); System.out.print("２つの異なる実数解をもつ。"); } if(d==0){ System.out.println("判別式D＝0"); System.out.print("実数の重解をもつ。"); } if(d<0){ System.out.println("判別式D＜0"); System.out.print("実数解をもたない。"); } } } これを実行すると下の画像のように異なる結果が出てしまいます。 この場合、正しくは実数の重解を持つですよね？ どこが間違っているか指摘してくださると嬉しいですm（_ _）m
- ベストアンサー
- Java
- javaプログラミングについて！
ただいまjavaプログラミングの勉強をしております。 そこで数字を複数回入力させ、-1を入力すると終了し、その数字の最大、最小、平均を出力するプログラムを作っているのですが、 public static void main(String[] args) { int max = 0; int min = 100; int sum = 0; int count = 0; Scanner sc = new Scanner(System.in); System.out.println("正の整数を入力してください"); int n = sc.nextInt(); while (num01 != -1){ System.out.println("正の整数を入力してください"); sum += n; n = sc.nextInt(); count++; if(max < n) max = n; if(min > n) min = n; } System.out.println("入力された整数の最大は" + max); System.out.println("入力された整数の最小は" + min); System.out.println("入力された整数の平均は" + sum/count); } } このようなプログラミングが作れたのですが、たとえば30と10を入力したときに 最大10 最小-1 平均20 と表示されてしまいます。色々試行錯誤してみたのですが、改善されなかったため質問させて頂きました。原因と解決方法を教えて頂きたいです。 よろしくお願いします。
- ベストアンサー
- Java
- [至急！]Javaのプログラミング
野球のＢＳＯカウンタを作ろうとしているのですが、エラーが出ないもののうまく動きません。動作としてはｓと入力したらＳのカウンタに「〇」を表示、といったことをＯ(アウト)カウンタが３つになるまで行うプログラムなのですが、入力と出力の両方をうまくループすることが出来ません。分かる方がいたら教えてください。私が作ったものは下のものです。これを改良して作っていただけると助かります。 import java.io.*; public class test1 { public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); //String str=br.readLine(); //char hantei=str.charAt(0); int sc=0,bc=0,oc=0; while(oc<3){ String str=br.readLine(); char hantei=str.charAt(0); if(hantei=='s') { sc=sc+1; if(sc==3) oc=oc+1; sc=0; bc=0; } else if(hantei=='b') { bc=bc+1; if(bc==4) sc=0; bc=0; } else if(hantei=='o') { oc=oc+1; sc=0; bc=0; } else { System.out.println("入力が違います。"); } } System.out.print("B "); for(int i=0;i<=bc;i++){ System.out.print("〇"); } System.out.println(""); System.out.print("S "); for(int i=0;i<=sc;i++){ System.out.print("〇"); } System.out.println(""); System.out.print("O "); for(int i=0;i<=oc;i++){ System.out.print("〇"); } System.out.println(""); } } 出力例 s(入力) B S 〇 O s(入力) B S 〇〇 O s(入力) B S O 〇 これをアウトカウントが３つになるまで行うプログラムです。
- ベストアンサー
- Java
- javaのプログラム
int型の配列の各要素に1～10の乱数を代入し、各要素の値を縦向きの*のグラフで表示するプログラムを作っているのですが、結果がランダムででるので、自分の書いたプログラムが正しいのかわかりません。ソースを載せますので合っているのか間違っているか教えて下さい。もし間違っているならどこが間違いなのか教えていただけると嬉しいです。よろしくお願いします。 ●ソース import java.util.Random; import java.util.Scanner; class Graph { public static void main(String[] args){ Random rand = new Random(); Scanner stdIn = new Scanner(System.in); System.out.print("要素数:"); int n = stdIn.nextInt(); int a[] = new int[n]; for (int i = 0; i < n; i++) a[i] = 1 + rand.nextInt(10); for (int i = 1; i <= 10; i++){ for (int j = 0; j < n; j++) if (a[j] <= i) System.out.print("* "); else System.out.print(" "); System.out.println(); } } } ●実行例 要素数:12 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
- ベストアンサー
- Java
- javaプログラミングについて
ただいまjavaプログラム勉強中でhit&blowを制作しております。 public static void main(String[] args) { Scanner scan = new Scanner(System.in); Random rand = new Random(); int[] answer = new int[4]; int[] input = new int[4]; int[] Number = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, }; int x = 10; for (int i = 0; i < 4; i++) { int select = (int) (Math.random() * x); answer[i] = Number[select]; Number[select] = Number[x - 1]; x--; } int count = 1; while (true) { System.out.println("4桁の異なる数値を入力"); int str_input = scan.nextInt(); // 代入 for (int i = 0; i < 4; i++) { input[i] = str_input; } // hit int hit = 0; for (int i = 0; i < 4; i++) { if (input[i] == answer[i]) { hit++; } } // blow int blow = 0; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++){ if (i != j && input[i] == answer[j]) { blow++; } } } if (hit == 4) { System.out.println("4hit"); System.out.println("正解まで " + count + "回"); break; } else { System.out.println("Hit:" + hit + " Blow:" + (blow - hit)); count++; } } } } 数字が4桁で作っているのですが、数字や4桁以上を入力してしまった場合の表示は後にしようとして、先にhitとblowの判定を作ろうとしているのですが、上記で実行したところhitとblowの判定がされずhit:０blow:0と表示されてしまいます。解決策を教えてください。 自分で作ってみたものの、hit blowの判定方法があっているかも自信がないです。
- ベストアンサー
- Java
- JAVAで素数判定
JAVAの勉強をしてます 練習問題で、素数判定のプログラムをしているのですが。 1～14までの判定はうまくいきますが、15の判定の時に素数であると表示されて困ってます。どなたかわかりませんか？ //読み込んだ数字 n が 15 の場合 if(n == 1) System.out.println("素数ではありません。"); if(n == 2) System.out.println("素数です。"); for (int i = 2; i < n; i++) { if (n % i == 0) { System.out.println("素数ではありません。"); break; } else { System.out.println("素数です。"); break; } } --結果---------------------------------------------- 素数です
- ベストアンサー
- Java
- 要素数が10の配列で、乱数0～9の値が重複しないようにする方法がわからなくて困っています。
JAVAの練習問題でわからなくて困っています 以下は線形探索のプログラムで、このプログラムを改良して、 要素数が10の配列で、乱数0～9の値が重複しないようにする方法がわからなくて困っています。 以下のような簡単なプログラムでできる方法で行いたいです。 どなたか答えまたはヒントを下さい、お願いします。 ------------------------------------------------------------ import java.util.Random; import java.util.Scanner; public static void main (String[] args) { Random rand = new Random(); Scanner stdIn = new Scanner(System.in); final int n = 10; //要素数 int[] a = new int[n]; //配列を宣言 for (int j = 0; j < n;) a[j] = rand.nextInt(10); System.out.print("配列aの全要素の値\n{ "); for (int j = 0; j < n; j++) System.out.print(a[j] + " "); System.out.println("}"); System.out.print("探す数値 : "); int key = stdIn.nextInt(); int i; for (i = 0; i < n; i++) if (a[i] == key) break; if (i < n) //探索成功 System.out.println("それはa[" + i + "]にあります。"); else //探索失敗 System.out.println("それはありません。"); } }
- 締切済み
- Java
- javaで入力した数字の順番を記憶させたい
javaで、バブルソートにより、入力した数字を小さい順に並べるプログラムを作りたいです。次のようなものです。 数をいくつ入力しますか？ 5 1番目の数：4 2番目の数：3 3番目の数：2 4番目の数：1 5番目の数：5 1番目の数： 1 （元4番目の数） 2番目の数： 2 （元3番目の数） 3番目の数： 3 （元2番目の数） 4番目の数： 4 （元1番目の数） 5番目の数： 5 （元5番目の数） その際に、もともとそれが何番目に入力された数だったかということも表示させたいのですが、その方法が分かりません。 元の数字の順番を記憶させればいいのだと思うのですが、どのようにプログラムを組めばいいのでしょうか？教えてくださると嬉しいです。 ちなみに数字を小さい順に並べるプログラムは次のようになりました。 import java.util.Scanner; public class Test { public static void main(String args[]){ int item[]=new int [100]; int a, b, t; int count; Scanner sc = new Scanner(System.in); System.out.print("数をいくつ入力しますか？"); count=sc.nextInt(); for(a=0;a<count;a++){ System.out.print(a+1+"番目の数："); item[a]=sc.nextInt(); } System.out.println(); for(a=1;a<count;++a) for(b=count-1;b>=a;--b){ if(item[b-1]>item[b]){ t=item[b-1]; item[b-1]=item[b]; item[b]=t; } } for(t=0;t<count;t++) System.out.println(t+1+"番目の数："+item[t]); } }
- ベストアンサー
- Java
- JAVAのfor文で困っています。
JAVAの勉強をしていますが、本の練習問題でわからなくて困っています。for文で以下の処理を行いたいです(do,whileはなしです)が、 *を5個ごとに改行したいのですが、改行してくれません。 問題の部分↓ if (n % 5 == 0) System.out.println(); 何か良い方法はありませんか？お願いします。 ------------------------------------------------- //（数を読み込んで）だ個数だけ * を5個ごと改行しながら表示 int n = 0; for (int i = n; n <= 0;){ System.out.print("何個*を表示しますか : "); n = stdIn.nextInt(); } for (int i = 1; i <= n; i++){ System.out.print("*"); if (n % 5 == 0) System.out.println(); } ------------------------------------------------
- ベストアンサー
- Java
- JAVAで配列を使って * を縦向きのグラフで表示したいです。
JAVAの勉強をしています。 このプログラムは配列に乱数を生成して * を 横向きにするプログラムです。 練習問題で、以下のプログラムを書き換えて、* を縦向きのグラフで表示する問題なのですが、解く方法がわかりません。 どなたか答えもしくはヒントを下さい。 よろしくお願いします。 import java.util.Random; import java.util.Scanner; public class Test06_04 { public static void main (String[] args) { Random rand = new Random(); Scanner stdIn = new Scanner(System.in); System.out.print("要素数 : "); int n = stdIn.nextInt(); //要素数を読み込む int[] a = new int[n]; //配列を生成 for (int i = 0; i < n; i++) { a[i] = 1+ rand.nextInt(10); } for (int i = 0; i < n; i++) { System.out.print("a[" + i + "] : "); for (int j = 0; j < a[i]; j++) System.out.print('*'); System.out.println(); } } }
- ベストアンサー
- Java
