首页 > 代码库 > 最大公约数

最大公约数

#include<iostream>
using namespace std;

int gcd(int m, int n)
{
    int temp = 0;
    if (m < n)
    {
        temp = m;
        m = n;
        n = temp;
    }
    while (0 != m%n)
    {
        temp = n;
        n = m%n;
        m = n;
    }
    return n;
}

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

最大公约数