輾轉相除法求最大公約數(c++)


#include <iostream>
using namespace std;

int main()
{
    int m, n, r;
    cin >> m >> n;
    r = m % n;
    while( r )
    {
        m = n;
        n = r;
        r = m % n;
    }
    cout << n << endl;
    return 0;
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM