（gcd）求最大公约数（最小公倍数）-辗转相除法

辗转相除法原理到处都有解释，什么余数，除数，概念混乱，什么算法完全看不懂，真理解不来，记住方法就能解决最大公约数了，其他的方法并不是不行，而是难以过一些测试点刁钻和有时间限制的题目，什么暴力求，那些代码行数多且不好过平台，求最大公约数还是得看辗转相除法。

辗转相除法-先输入两个数，输入a,b两个值。a,b无大小分，(求余都一样)，用a对b求余，将b赋给a，再将余数赋给b，再用a对b求余，重复步骤，直到最后余数是0为止。那么最后的a就是这两个数的最大公约数。

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

e.1赋给a=15，b=3，第一次循环：t=0，a=3，b=0，结束循环，最大公约数3。

e.2赋给a=15，b=12，第一次循环：t=3，a=12，b=3；第二次循环：t=0，a=3，b=0；结束循环，最大公约数3。

e.3赋给a=15，b=15，第一次循环：t=0，a=15