【C语言】求两个数的最大公约数

求两个数的最大公约数，我们首先想到的是，创建一个中间变量，让两个数改变，直到最后不能模后，则可求出来最大公约数：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a = 0, b = 0;
int tmp = 0;
printf("请输入两个数：\n");
scanf("%d %d", &a, &b);
while (a != 0)
{
tmp = b%a;
b = a;
a = tmp;
}
printf("%d\n", b);
return 0;
}

但是 时我们还有另外 一种辗转相除的方法来求最大公约数：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a = 0, b = 0;
int c = 0;
printf("请输入两个数：\n");
scanf("%d %d", &a, &b);
while (a*b != 0)
{
if (a > b)
{
a = a%b;
}
else
{
b = b%a;
}
}
if (a == 0)
{
c = b;
}
else
{
c = a;
}
printf("%d\n", c);
return 0;
}