要点：
1.迭代法
2.思路在题目提示里

#include <iostream>
using namespace std;
int main()
{
 int a,b;
 cin>>a>>b;
 while(a%b!=0){
  int t=a%b;
  a=b;
  b=t;
 }
 cout<<b;
 return 0;
}