辗转相除法求最大公约数
有些同学呀，经常忘了什么是最大公约数，看看下面这个图，是不是很熟悉呀（手动捂脸）
下面来一波辗转相除法求最大公约数：
#include <iostream>
using namespace std;
int main()
{
int a,b;
cout<<"请输入两个正整数:";
cin>>a>>b;
while(a<=0||b<=0)
{
cout<<"重新输入：";
cin>>a>>b;
}
while(b)
{
int r;
r=a%b;
a=b;
b=r;
}
cout<<a<<endl;
return 0;
}