最大公约数_辗转相除法 

	while(b!=0){
			int c=b;
			b=a%b;
			a=c;
		}
c为最大公约数

　　

posted @ 2017-05-09 22:35  _css  阅读(131)  评论(0)    收藏  举报