我的思路是这样的：比如12和16这两个数。先理解一下概念，什么叫最大公约数。就是12有很多个因数，16也有很多个因数，这两堆因数中有一些重合的因数，在这些重合的因数中找到那个最大的。那么最大公约数一定是两个数的公约数，且最大公约数一定再12的因数中寻找的。OK，我们先对12求除所有的因数，那么需要一个循环，在这个循环中每次拿到12的一个因数，看它是不是16的一个因数，如果是，那么说明这个因数就是12和16的一个公因数，暂时把最大公约数设置为这个公因数，然后进行下次循环，如果能找到12和16的又一个公因数，那么就把这个公因数设置为最大公约数，直到循环结束，直接输出公因数的值就是最大公约数。
int main()
{
/*
题目：求两个数的最大公约数
*/ int a = 0;
int b = 0;
int i = 1;
int great_common_divisor = 1; scanf_s("%d %d",&a,&b); if (a%b == 0 || b % a == 0)//如果能直接整除，那么较小的那一个就是最大公约数
{
if (a > b)
{
printf("greatest common divisor is %d",b);
}
else
{
printf("greatest common divisor is %d",a);
} }
else
{
while(i<=a)
{
if (a%i == 0)//等于0说明找到了a的一个因数i
{
if (b%i == 0)//等于0说明找到了a和b的一个公因数
{
//把这个公因数暂时设置为最大公约数
great_common_divisor = i;
} }
i++;
}
//循环结束之后，最后一次修改的那个公因数就是最大公约数
printf("greatest common divisor is %d",great_common_divisor);
} }
