求两个数的最大公约数

#include <stdio.h>
#include <stdlib.h>
int MaxGongyue(int x, int y) {
	// 保存了当前的最大公约数
	int max_gongyue = 0;
	// 用来逐步试探的变量
	int num = 1;
	for (; num <= x; num++) {
		for (; num <= y; num++) {
			if (x%num == 0 && y%num == 0) {
				max_gongyue = num;
			}
		}
	}
	return max_gongyue;
}
int main() {
	int a = 0;
	int b = 0;
	scanf_s("%d %d", &a, &b);
	printf("%d\n", MaxGongyue(a, b));
	system("pause");
	return 0;
}

需要注意的一点是：要同时是两个数的约数，那么就要保证模上这两个数结果都要是0，这是并且的关系；再者就是双重循环。

其他的也都是比较容易理解的操作。