[code up 墓地] 1150: C语言2.11 计算最大公约数

题目描述

http://codeup.cn/problem.php?id=1150
读入两个正整数m和n，计算m和n的最大公约数。

输入

两个空格隔开的正整数m和n。

输出

m和n的最大公约数。注意行尾输出换行。

解决

#include <iostream>
#include <iomanip>
#include <vector>

using namespace std;

int main()
{
    int m,n,half;
    cin >> m >> n;
    if (m > n) {
        half = n / 2;
    } else {
        half = m / 2;
    }
    for (int i = half; i > 0; i--) {
        if ((m % i == 0) && (n % i == 0)){
            cout << i << endl;
            break;
        }
    }

    return 0;
}