辗转相除法

标签：公约数   c++   算法   acm   

求两数最大公约数时使用的方法。

求m，n两数字最大公约数。

算法较简单

#include<iostream>
using namespace std;
int main()
{
    int m,n,r;
    while(cin>>m>>n)
    {
        r = m%n;
        while(r!=0)
        {
            m = n;
            n = r;
            r = m%n;
        }
        cout<<n<<endl;
    }
}

本文出自 “开发者” 博客，请务必保留此出处http://tang1513.blog.51cto.com/7678175/1565990

辗转相除法

标签：公约数   c++   算法   acm   

原文地址：http://tang1513.blog.51cto.com/7678175/1565990