欧几里得算法

luckyspecter

于 2021-10-14 19:25:11 发布

阅读量229

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/luckyspecter/article/details/120770782

版权

欧几里得算法

欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

#include<iostream>
using namespace std;
int gcd(int m, int n)
{
    int r=m % n;
    while (r!=0) 
    {
       m=n;
       n=r;
       r=m % n;
    }
    return n;
}
int main( )
{
	int m,n;
	cout<<"欧几里得算法，输入m，n:";
	cin>>m>>n;
	cout<<"m,n最大公约数是："<<gcd(m,n)<<endl; 
	return 0;
}