ACM 1172

题目描述 输入两个正整数，求其最大公约数。
输入 输入以空格分隔的2个正整数
输出 输出输入2数的最大公约数，末尾输出换行。
样例输入 14 49
样例输出 7

1 使用辗转相除法
其算法的核心就是利用两个正整数不断相除，然后将余数赋值给除数，将被除数的值赋值给被除数，倘若余数等于0，将除数的值输出。
让我们拿x，y做例子
假设两个正整数x，y，另外再设一个值z。
z等于x除y的余数；
倘若z不等于0，将y的值赋给x，再将z的值赋给y；
如此反复，直至z等于0为止，输出y值。
了解了算法，最核心的一部，就是将算法转换成为c语言，这是一个非常纠结于细节和语法的语言。
辗转相除法不用考虑两数的大小。

#include<stdio.h>
int main()
{
    int x,y,z;
    scanf("%d%d",&x,&y); 
    while (y!=0)
    {
        z=x%y;
        x=y;
        y=z;
    }
    printf("%d\n",x);
    return 0;
}

辗转相减法即通过对两数的不断减法运算。

假设两数为 x, y。

当 x > y 时，令 x = x - y;

反之，则令 y = y - x;

之后一直辗转相减，直至 x = y 时，终止。

代码如下：

#include<stdio.h>
int main()
{
    int x,y,z;
    scanf("%d%d",&x,&y); 
    while (x!=y)
    {
        if (x>y) 
             x=x-y;
        else     
             y=y-x;
    }
    printf("%d",x);
}

最后还有一种枚举法，因过于繁杂，比较愚蠢，所以就不举例显示啦。