题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
#include <bits/stdc++.h>
using namespace std;
//辗转相除法求最大公约数
int gcd(int x, int y){
while (y != 0)
{
int z = x%y;
x = y;
y = z;
}
return x;
}
int main()
{
int a, b;
while(scanf("%d %d", &a, &b) != EOF){
cout<<gcd(a, b) << endl;
}
return 0;
}
这题里面本来Y就不会等于零。。。
如果x % y == 0的话,交换之后,y就会变成0哦!!!
不用递归居然可以这么玩