#include <iostream> using namespace std; int main() { int m, n, r; cin>>m>>n; while (n != 0) { r = m%n; m = n; n = r; } cout<<m<<endl; return 0; }
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(0) 回帖