gcd.cpp

实现《现代密码学理论与实践》中

#include"stdio.h"

int gcd(int a,int b)
{
    int t;
	if(a==0)
		return b;
	if(b==0)
		return a;
	if(b>a)
	{
	    t=a;
		a=b;
		b=t;
	}
	for(;b>0;)
	{	
		t=(a)%(b);
	    a=b;
		b=t;
	}
    return a;

}

void main()
{
    int a,b,c;
	scanf("%d%d",&a,&b);
	c=gcd(a,b);
    printf("%d\n",c);

}