！Codeforcesラウンド＃613（本部2）C.ファディとLCM

1285C - ファディとLCM

アイデア：
公式：

 

 

 

注：著者は、xは、Bの公倍数であることだけが、試合前に2回の最小公倍数に気付きませんでした

 

#include <ビット/ STDC ++ H>
 に#define LL長い長い
 使用して 名前空間STDを、
LL GCD（-1,11,11- B）{ 
    場合（B == 0）を返します。
    戻り GCD（B、％のB）。
} 
 
int型のmain（）{ 
    LL、X、A、B、SQ。
    イオス:: sync_with_stdio（偽）; cin.tie（0 ）; 
    cinを >> X; 
    SQ = SQRT（X）。
    用（LL I = SQ; I; i-- ）{
         場合（X / I * I == X && GCD（I、X / I）== 1 ）{// I =！X / I
            coutの << I << '  ' << X / I << てendl;
            休憩; 
        } 
    
    } 
    // もし（x == 1LL）COUT << 1 <<」「<< 1 << ENDL。
        リターン 0 ; 
    }