C ++の新しい発見：__ gcd（）関数は直接最大公約数と呼ばれますか？ ？

C New Discovery __ Gcd Function Is Called Directly Greatest Common Divisor Get Away

今日、CFを実行する問題の時間、この関数の神の内部のコードに出くわしました。小切手の裏側は、私が気分が良かったとき、実際には最大公約数の関数であり、次に直接呼び出しを再生します物のように

int、long long型は可能ですが、2つの型は同じである必要があり、浮動小数点を使用できないことに注意してください。もちろん、手書きのgcd関数も可能です。これは最初のドキュメントアルゴリズムです。

サンプル入力：24

---

サンプル出力：2

#include using namespace std int main(){ int a,b cin>>a>>b cout<<__gcd(a,b)<<endl return 0 } Learning is like rowing upstream