C语言求两个数最大公约数最简单常用的方法

编辑器：Visual Studio 2022

#include <stdio.h>
#include <math.h>
int main() {
	int a = 1, b = 1,max=0,min=0,temp=0;
	scanf("%d,%d", &a, &b);
	if (a >= b) {
		max = a;
		min = b;
	}
	else {
		max = b;
		min = a;
	}
	while (max>=min) {
		if (max % min == 0) {
			printf("%d是最大公约数。\n", min);
			break;
		}
		else {
			temp = max;
			max = min;
			min = temp% min;
		}
	}
	return 0;
}