Count Common Divisor

作成者 kammyu

難易度（作成者設定） Lv.1

難易度（投票） 未投票 （0票）

実行時間制限: 2 秒
メモリ制限: 512 MiB

$a$ が $N$ と $M$ の公約数であるための必要十分条件は、 $a$ が $N$ と $M$ の両方を割り切ることです。
つまり、 $a\le\min(N,M)\le100$ となるため、 $1\le a\le100$ を満たす全ての正整数 $a$ について $a$ が $N$ と $M$ の両方を割り切るかを調べればよいです。

実装例（C++）

1
2
3
4
5
6
7
8
9
10
11
12#include <bits/stdc++.h>
using namespace std;
int main()
{
  int N, M;
  cin >> N >> M;
  int c = 0;
  for (int a = 1; a <= 100; a++)
    if (N % a == 0 && M % a == 0)
      c++;
  cout << c << endl;
}

Bonus： $1\le N,M\le10^{12}$

ユーザー解説

ユーザー解説を書く

ユーザー解説はまだありません。

難易度評価

外部サイトへ移動します

Count Common Divisor

実装例（C++）

ユーザー解説