最大公約数を求めたい

Question

###実現したいこと
三つ以上の整数の最大公約数を求める
###問題点

正解のときと不正解のときがある
--------------------------------
./kadai09 9 18 27
最大公約数は1
--------------------------------
./kadai09 40 45 50
最大公約数は5

###コード

#include<iostream>
#include<cstdlib>
int gcd(int x,int y);
int main(int argc,char* argv[])
{
    int maxk=0;
    int ans=0;
    int i,j,k;
    for(i=1;i<argc;i++){
        maxk=gcd(maxk,std::atoi(argv[i]));
    }
    std::cout<<"最大公約数は"<<maxk<<"\n";
    return 0;
}
int gcd(int x,int y)
{
      int i,ans;
    for(i=x;i>0;i--){
        if(x%i==0){
            if(y%i==0){
                ans=i;
                break;
            }
        }
    }
    return ans;
}

Comments

[Zuishin]

https://teratail.com/questions/263376

Answer 1

C++17であればこういったものがあります。
https://cpprefjp.github.io/reference/numeric/gcd.html

すみません。3つ以上を読み飛ばしていましたね。
正直、この内容はネットにたくさん記事があると思います。
参考：https://qiita.com/tawatawa/items/408b872a7092be0d7b3c

問題点を挙げるならば、maxkに0を代入しているのがまずい気はします。

Answer 2

maxkの初期値を0にしているのがまずいです。
gcd関数にx=0と渡した場合、内部でどういう処理がされるか考えてみてください(ループ処理)。std::coutでansの値を表示してみると理解が深まると思います。

./kadai09 40 45 50

最大公約数は5

答えが出ているようですが、これはまぐれだと思います。何度も繰り返すと合わなくなると思います。

元のソースを最小限直すとしたら

#include<iostream>
#include<cstdlib>
int gcd(int x,int y);
int main(int argc,char* argv[])
{
    int maxk=std::atoi(argv[1]);
    for(int i=2;i<argc;i++){
        maxk=gcd(maxk,std::atoi(argv[i]));
    }
    std::cout<<"最大公約数は"<<maxk<<"\n";
    return 0;
}
int gcd(int x,int y)
{
    int ans = 0;
    for(int i=x;i>0;i--){
        if(x%i==0){
            if(y%i==0){
                ans=i;
                break;
            }
        }
    }
    return ans;
}

こんな感じで。