C语言简单编程题——求两个整数的最大公约数

//编程思维，两个数的最大公约数

//将两个数作比较，取较小的数，以这个数为被除数分别和输入的两个数做除法运算，

//被除数每做一次除法运算，值减少1，直到两个运算的余数都为0，则该被除数为这两个数的最大公约数。

//代码

#include<stdio.h>
int main()
{
int i;
int a = 20, b = 12;
if (a<b)
{
a ^= b;
b ^= a;
a ^= b;


}
for ( i = b; i>0; i--)
{
if (a%i==0&&b%i==0)
{
break;
}
}
printf("%d", i);
system("pause");
return 0;
}