欧几里得算法

~~

欧几里得算法

1. 概念介绍
2. PTA算法实现

~~

如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。
最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）
设两数为a、b(bgcd(a,b）表示a，b的最大公约数，r=a mod b 为a除以b以后的余数，k为a除以b的商，即a÷b=k…r。
gcd(b,r)=c，继而gcd(a,b)=gcd(b,r）

#include <stdio.h>

int gcd( int x, int y );

int main()
{
    int x, y;

    scanf("%d %d", &x, &y);
  //  printf("%d\n", x%y);
    printf("%d\n", gcd(x, y));

    return 0;
}

/* 你的代码将被嵌在这里 */

int gcd(int m,int n)
{
			if (n==0) 
		{
			return m; 
		}
	 		else
		 {
	 		return gcd(n,m%n); 
		 } 
}

注意事项：
gcd（32， 72）=8；
m用来表示除数，n表示余数