未知程序

抗压下水道

#include <bits/stdc++.h>
using namespace std;
int m, n;

int gys(int m, int n) {
        for (int i = m; i >= 1; i--) {
                if (m % i == 0 && n % i == 0) {
                        return i;
                }
        }
        return 0;
}

int zz(int m, int n) {
        int i, count = 0;
        int ls, sl;
        cin >> n >> m;
        ls = n;
        sl = m;
//        if (n > m)
{
        for (int j = m; j >= 0; j--) {
                i = ls % sl;
                ls = sl;
                sl = i;
                if (i == 0) {
                        cout << sl << endl;
                        break;
                }
                count++;
        }
        //}
        cout << count << endl;
        return 0;
//        if (n < m) {
//                for (int j = n; j >= 0; j--) {
//                        i = m % n;
//                        m = n;
//                        n = i;
//                        if (i == 0) {
//                                cout << n << endl;
//                        }
//                }
//        }
}

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

admin

[C] 纯文本查看 复制代码

#include <bits/stdc++.h>
using namespace std;
int m, n;

int gys(int m, int n) {
        for (int i = m; i >= 1; i--) {
                if (m % i == 0 && n % i == 0) {
                        return i;
                }
        }
        return 0;
}

int zz(int m, int n) {
        int i, count = 0;
        int ls, sl;
        ls = n;
        sl = m;

        for (int j = m; j >= 0; j--) {
                i = ls % sl;
                if (i == 0) {
                        break;
                }
                ls = sl;
                sl = i;
        }
        return sl;
}

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