求两个自然数之间的最大公约数C++实现

#include "pch.h"
#include <iostream>
using namespace std;

int main()
{
    //3.    求两自然数m, n的最大公约数   （25分）
    cout << "Hello World!
"; 
    int m, n;
    cout << "请输入一个自然数m:";
    cin>>m;
    cout << "请输入一个自然数n:";
    cin >> n;
    int i, g;
    for (i = 1; i <= m && i <= n; i++) {
        if (m%i == 0 && n%i == 0) {
            g = i;
        }
    }
    cout << "数m与数n共同的最大公约数为";
    cout << g;