C++求两个数的最大公约数（暴力法）

C++暴力求解两个数的最大公约数

概念分析：

最大公因数，也称最大公约数、最大公因子，是指两个或多个整数共有约数中最大的一个。

暴力思路：

先求出这两个数中较小的那个，求出两个数中较小的那个数可以用标准库#include<stdlib.h>中的函数min(a,b),m = min(a,b),m就是a与b中较小的那个数。然后设置一个for循环，定义一个数i，初始化其为1，循环结束的条件就是 i等于m，定义一个整型数result，来存放与更新最大公约数，每次都用a%i ==0&&b%i ==0来作为判断条件，若为真，则更新公约数result的大小。

C++代码：

#include <iostream>
#include <stdlib.h>
using namespace std;

int main(){
	int a,b,result = 0;
	cout<<"请输入需要求解最大公约数的两个数a与b："<<endl;
	cin>>a>>b; 
	int m = min(a,b);
	for(int i = 1;i <= m;i++){
		if(a%i == 0 && b%i == 0){
			result = i;
		}
	}
	cout<<"a与b的最大公约数为"<<result<<endl;
}

此暴力解法的主要方法是不断更新公约数，最后得出最大公约数。