#define _CRT_SECURE_NO_WARNINGS

#include "stdio.h"
#include "stdlib.h"

int main()
{
	int a = 0, b = 0, c = 0;
	printf("請輸入兩個整數，並以逗號隔開：");
	scanf("%d,%d",&a,&b);
	c = a < b ? a : b;	//比較兩數，將小值存入變數c
	while (c > 0)
	{
		if (a%c == 0 && b%c == 0)break;
		--c;
	}
	if (c)
	{
		printf("%d和%d這兩個數的最大公約數為：%d\n", a, b, c);
	}
	else
	{
		printf("%d和%d這兩個數無最大公約數\n", a, b);
	}
	system("pause");
	return 0;
}