最大公约数c++

最新推荐文章于 2025-05-11 12:22:32 发布

原创最新推荐文章于 2025-05-11 12:22:32 发布 · 8.1k 阅读

1 ·

CC 4.0 BY-SA版权

小算法专栏收录该内容

6 篇文章

订阅专栏

    #include <iostream>  
    using namespace std;  
      
    int gcd(int a,int b)  
    {  
        int t;  
        if(a<b)  
        {  
            t=a;  
            a=b;  
            b=t;  
        }  
        while(t=a%b)  
        {  
            a=b;  
            b=t;  
        }  
        return b;  
    }  
    int main()  
    {  
        int a,b;  
        while(cin>>a>>b)  
        {  
            cout<<gcd(a,b)<<endl;  
        }  
      
        return 0;  
    }