ACM 1172

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

1 使用辗转相除法
其算法的核心就是利用两个正整数不断相除，然后将余数赋值给除数，将被除数的值赋值给被除数，倘若余数等于0，将除数的值输出。
让我们拿m,n做例子
假设两个正整数m,n，一个临时变量t，看下两数大小是否相等。
如果m>n,直接执行。假如n>m，将两束进行交换
另外再设一个值c。
c等于m除n的余数；
倘若c不等于0，将n的值赋给m，再将c的值赋给n；
如此反复，直至c等于0为止，输出n值
了解了算法，最核心的一部，就是将算法转换成为c语言，这是一个非常纠结于细节和语法的语言。

#include<stdio.h>
int main()
{
   int m,n,c,t;
   scanf("%d%d",&m,&n);
   if(m<n)
   {
       t=m;
	   m=n;
	   n=t;
   }
       c=m%n;
	   while(c!=0)
	   {
	      m=n;
		  n=c;
		  c=m%n;
	   }
	   printf("%d",n);
   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);
}

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