2021：【例4.6】最大公约数

太简单了，直接看代码

公约数就是他们最大的因数，例如4的因数有1 2 4，而6的因数有1 2 3 ，那么2就是他们最大的公约数

#include 
using namespace std;
int main(){
	int m,n,c=0;//c的作用是用来替换最大 
	cin >> m >> n;
	for (int i = 1; i <= m; i++){
		if (m % i == 0 && n % i ==0){
			if(i > c ){
		//每次能整除的时候看一下，如果他比上一个大
		//那么就把上一个替换为目前这个数 
				c = i;
			}
		}
	}
	cout << c << endl;
}