最大公约数

//main.cpp
/************************************************************************/
/* 输入两个数，求最大公约数 
   思路：手工用笔在纸上求两个数的最大公约数，理清思路，写出循环。                                     
/************************************************************************/
#include <iostream>
using namespace std;
int main()
{
	int al,as;
	cout<<"请输入两个数"<<endl;
	cin>>al>>as;
	int temp;
	if(al<as){temp=al;al=as;as=temp;}
	cout<<"大数"<<al<<"小数"<<as<<endl;
	int l=1;
	int r;
	while(l<as-1)
	{
		if(as%l==0)
		{
			r=as/l;
			if(al%r==0){
				cout<<"最大公约数为:"<<r<<endl;break;}
//			else l++;
		}
		l++;
	

	}
//	cout<<l<<endl;
	if(l==as-1)
		cout<<"没有公约数"<<endl;
	return 0;
}