信息学奥赛C++语言： 计算两个数的最大公约数

【题目描述】
给定m和n，计算m和n的最大公约数。

【输入】
一行两个空格隔开的正整数m,n。

【输出】
输出一个数表示m和n的最大公约数。

【输入样例】
12 18

【输出样例】
6

【数据范围限制】
1 <= m,n <2^63。提示：注意数据范围

代码

#include<cstdio> 
using namespace std;
long long m,n,r;
int main()
{
  scanf("%lld%lld",&m,&n); 
  r=m%n;
  while(r!=0)
  {
  	m=n;
  	n=r;
  	r=m%n;
  }
  printf("%lld",n);
  return 0; 
}