C++で指定範囲内のAまたはBで割り切れる数の個数を数える方法

4つの整数 L、R、A、B が与えられます。この問題の目的は、範囲 [L, R] 内に存在する、A または B（あるいはその両方）で割り切れる数の個数を求めることです。

解き方はシンプルで、L から R まで順番に走査し、各数値について「number % A == 0」または「number % B == 0」が成り立てばカウントを1つ増やしていきます。

具体例を使って理解を深めましょう。

入力 − L=10, R=15, A=4, B=3

出力 − A または B で割り切れる数の個数 − 2

説明 −

数値 12 は 3 と 4 の両方で割り切れます。
数値 15 は 3 でのみ割り切れます。
合計個数 = 2

入力 − L=20, R=30, A=17, B=19

出力 − A または B で割り切れる数の個数 − 0

説明 − 20 から 30 の間には、A または B（あるいはその両方）で割り切れる数は1つも存在しません。

プログラムで使用するアプローチ

• 4つの変数 A、B、L、R を用意します。
• 関数 countDivisors(int l, int r, int a, int b) はこれらすべてを引数として受け取り、範囲 [L, R] 内にある A または B（あるいはその両方）で割り切れる数の個数を返します。
• カウントの初期値を 0 に設定します。
• i = L から i = R までループし、i % a == 0 または i % b == 0 が成り立てばカウントを1つ増やします。
• ループが終了した時点のカウントが、A または B で割り切れる数の個数となります。
• カウントを結果として返します。

コード例

#include 
using namespace std;
int countDivisors(int l, int r, int a,int b){
    int count = 0;
    for (int i = l; i <= r; i++){
        if(i%a==0 || i%b==0)
            { count++ ; }
    }
    return count;
}
int main(){
    int L=5;
    int R=15;
    int A=2;
    int B=5;
    cout <
出力
上記のコードを実行すると、次のような出力が得られます −
Total divisors of A and B : 7