//辗转相减求两个数的最大公约数
#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 查看本文章
![](/qrcode.jpg)
return
0;
}