#include <iostream>
using namespace std;
int main()
{
int m, n, r;
cin >> m >> n;
r = m % n;
while( r )
{
m = n;
n = r;
r = m % n;
}
cout << n << endl;
return 0;
}
#include <iostream>
using namespace std;
int main()
{
int m, n, r;
cin >> m >> n;
r = m % n;
while( r )
{
m = n;
n = r;
r = m % n;
}
cout << n << endl;
return 0;
}
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。