求最大公约数

求任意两个正整数的最大公约数(GCD)

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<vector>
#include <iostream>
using namespace std;
int main()
{
    int a, b, m, n; vector<int> max1; 
     int maxium =  0 ;
    printf("输入两个正整数：");
    scanf("%d %d", &a, &b);
    m = max(a, b); n = min(a, b);//从较小值比较，简化运算
    for (int i = 1; i < n; i++)   
        {
        if (n % i == 0)
        {
            max1.push_back(i);
        }
       }
    for(int i= size(max1)-1;i>=0;--i)
    {
        if (m % max1[i] == 0) 
            {
            maxium = max1[i]; break;//因为是从大到小检验，遇到的第一个符合数字即为最大公因子
        }
    }
    cout <<endl<<"最大公因数" << maxium;
    return 0;
}