求两数的最大公约数

最大公约数算法实现

Famiglistimott

已于 2022-05-20 17:06:39 修改

阅读量172

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签：蓝桥杯 c++ 算法

于 2018-01-23 17:23:25 首次发布

本文链接：https://blog.youkuaiyun.com/kt1776133839/article/details/79108139

C/C++ 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个使用C++实现的最大公约数（GCD）算法。该算法通过不断取余数直至余数为零来找到两个整数的最大公约数。用户输入两个整数，程序返回这两个数的最大公约数。

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