結果

問題 No.1113 二つの整数 / Two Integers
ユーザー Ogtsn99Ogtsn99
提出日時 2020-07-17 21:35:44
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 885 bytes
コンパイル時間 2,079 ms
コンパイル使用メモリ 199,704 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-05-07 07:22:12
合計ジャッジ時間 2,794 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

// C++ implementation of program 
#include<bits/stdc++.h> 
using namespace std; 
  
// Function to calculate gcd of two numbers 
int gcd(int a, int b) 
{ 
    if (a == 0) 
        return b; 
    return gcd(b%a, a); 
} 
  
// Function to calculate all common divisors 
// of two given numbers 
// a, b --> input integer numbers 
int commDiv(int a,int b) 
{ 
    // find gcd of a,b 
    int n = gcd(a, b); 
  
    // Count divisors of n. 
    int result = 0; 
    for (int i=1; i<=sqrt(n); i++) 
    { 
        // if 'i' is factor of n 
        if (n%i==0) 
        { 
            // check if divisors are equal 
            if (n/i == i) 
                result += 1; 
            else
                result += 2; 
        } 
    } 
    return result; 
} 
  
// Driver program to run the case 
int main() 
{ 
    int a = 12, b = 24; 
    cout << commDiv(a, b)<<endl; 
    return 0; 
}
0