#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
void main()
{
	int a,b,i;
	printf("請輸入2個整數\n");
	scanf("%d%d", &a,&b);
	int c = a;   //將a放入變數c中
	if (b < c)
		c = b;     //將a,b之間最小的值放入c中
	for (i = c; i > 0; i--)
	{
		if (a%i == b%i)  
		{
			printf("最大公約數：%d\n", i); //如果a對i求餘的值與b對i求餘的值相等，那麼i就是最大公約數
				break;
		}
	}
	system("pause");
}