题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
//辗转相除法:取两个数中最大的数做除数,较小的数做被除数
//用最大的数除较小数,如果余数为0,则较小数为这两个数的最大公约数
//如果余数不为0,用较小数除上一步计算出的余数
//直到余数为0,则这两个数的最大公约数为上一步的余数。
#include<iostream>
using namespace std;
int maxn,minn;
void gcd(int maxn, int minn)
{
do
{
int swap=maxn;
if(minn>maxn)
maxn=minn,minn=swap;
maxn%=minn;
}
while(maxn!=0);
cout<<minn;
}
int main()
{
cin>>maxn>>minn;
gcd(maxn,minn);
return 0;
}