【016】辗转相除

//辗转相除法求最大公约数

#include<iostream>

using namespace std;

int main()

{

 int m,n;

 cin>>m>>n;

 int k=m%n;

 while(k)

 {

  m=n;n=k;k=m%n;

 }

 cout<<"最大公约数是"<<n<<endl;

 return n;

}