【信息学奥赛-C++】2021：【例4.6】最大公约数

使用辗转相除法求两个正整数的最大公约数：正整数m和n的最大公约数等于n和m%n的最大公约数。

#include
using namespace std;

int main()
{
   int m,n,r;
   cin>>m>>n;
   r=m%n;
   while(r!=0)
   {
	   m=n;
	   n=r;
	   r=m%n;
   }
   cout<<n<<endl;
   return 0;
}