两数最大公约数

两数最大公约数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(){
	int a, b;
	printf("请输入两个数a和b分别为：");
	scanf("%d,%d", &a, &b);
	int n = a;
	if (n > b)
		n = b;
	for (int i = n; i > 1; i--)
	{
		if (a%i == 0 && b%i == 0)
		{
			printf("最大公约数：%d\n", i);
			break;
		}
	}
		

	return 0;
}
```</textarea>