The design and analysis of algorithm：最大公约数

**（题目源于PTA）**给定两个正整数，求它们的最大公约数。求最大公约数可以使用辗转相除法：假设a>b>0，那么a和b的最大公约数等于b和a%b的最大公约数，然后问题变为求解b和a%b的最大公约数。由于这个过程会一直递减，直到a%b等于0的时候，b的值就是所要求的最大公约数。
比如：
9和6的最大公约数等于6和9%6=3的最大公约数。
由于6%3==0，所以最大公约数为3。
输入描述：
输入一行，包含两个正整数(<1,000,000,000)。

输出描述：
输出一个正整数，即这两个正整数的最大公约数。

样例输入
6 9

样例输出
3

#include<stdio.h>
int main()
{
	int a,b,c;
	scanf("%d%d",&a,&b);
	if(a<b)
	{
		c=a;
		a=b;
		b=c;
	}
	while(b!=0)
	{	
		c=b;
		b=a%b;
		a=c;
	}
	printf("%d",a);
	return 0;
}