vjudge最大公約数GCDいくつかの非常に,,,ヒント

オリジナルタイトルリンクhttps://vjudge.net/contest/331993#problem/C

 

最大公約数を求める2つの正の整数A、B、AとBを入力します。

INPUT2番号A、Bは、スペースで区切られました。(1 <= A、B <= 10 ^ 9)出力A及びB出力の最大公約数。サンプル入力

30 105

サンプル出力

15

#include <ビット/ STDC ++ H.>
 使用して 名前空間STD;
 int型のmain(){
     int型M、N-; 
    CIN >> M >> N - 、
    COUT << __ GCD(M、N-);    // 直接最大公約数を関数を呼び出します
    戻り 0 ; 
}

 

おすすめ

転載: www.cnblogs.com/QingyuYYYYY/p/11628174.html