辗转相除法求两个数最大公约数

    下面写的是一个用辗转相除法求两个数的公约数的代码，我们先来了解什么是辗转相除法。

   举个例子：求128 和48的最小公约数

  辗转相除法就是用一个数模上另一个数（如a%b）的余数如果等于零，则b为两数最小公约数。若不为零则再用b模上余数c（如b%c），如果余数为零，则c为最小公约数。若余数不为零，继续按规律往后模...

       128%48  商2余32

        48%32  商1余16

        32%16  商2余0

当除了三次之后余0，则16就为最小公约数。这样就求出了最小公约数

#include<stdio.h>

#include<windows.h>
int main()

{
int a = 0;
int b = 0;
int c = 0;
printf("分别输入a b\n");
scanf_s("%d%d", &a, &b);
while (a%b!=0)
{
c = a%b;
a = b;
b = c;
}
printf("最大公约数c = %d\n", b);
system("pause");
return 0;

}

可能有人会疑问a和b的大小是否要判断，其实这个程序无论是小数模大数，还是大数模小数结果都一样，带进代码走一下就知道了