こんにちはゲストさん。会員登録(無料)して質問・回答してみよう!

解決済みの質問

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+""+"をもちます");

}


}

}

投稿日時 - 2014-11-15 20:52:56

QNo.8826237

困ってます

質問者が選んだベストアンサー

個数を勘定するための変数を用意しておいて、
if文が真であるときにカウントアップする
コードを書けばいいのではないでしょうか。

難易度としては、カウントアップの方が
簡単であるように思います。

投稿日時 - 2014-11-15 21:04:56

このQ&Aは役に立ちましたか?

6人が「このQ&Aが役に立った」と投票しています

回答(1)

あなたにオススメの質問