算法提高 求最大公约数

编写一函数gcd，求两个正整数的最大公约数。

样例输入: 
5 15
样例输出:
5

样例输入: 
7 2
样例输出:
1

#include <stdio.h>

int main(void) 
{
	int s1,s2;
	scanf("%d%d",&s1,&s2);
	int ys;
	while( (ys=s1%s2)!=0)
	{
		s1=s2;
		s2=ys;
	}
	printf("%d\n",s2);
	return 0;
}