s.cpp

来自「这是基于密码学的几个编程,很基础,但却是密码学中常用到的」· C++ 代码 · 共 20 行

#include<stdio.h>
//#include<math.h>

main()
{
	int a , b , r;
	int q;
	scanf("%d %d",&a,&b); // a > b!

	r = 1;
	do
		{
			q = a / b ;
			r = a - ( q * b );
			a = b ;
			b = r ;
		}
	while( r != 0);
	printf("%d \n", a);
}