//辗转相减求两个数的最大公约数
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b;
for(int i=1;i<=a;i++)
if((a%i==0)&&(b%i==0)) c=i;
cout<<c<<endl;
扫描二维码关注公众号，回复：
2512049 查看本文章
return 0;
}