C++ 算法 - 求两个正整数的最大公约数

#include\u0020 using\u0020namespace\u0020std;

int\u0020main()\u0020{ \u0020\u0020int\u0020m,\u0020n; \u0020\u0020cin\u0020>>\u0020m\u0020>>\u0020n; \u0020\u0020 \u0020\u0020int\u0020gcd\u0020=\u00201; \u0020\u0020for\u0020(int\u0020i\u0020=\u00201;\u0020i\u0020<=\u0020min(m,\u0020n);\u0020i++)\u0020{ \u0020\u0020\u0020\u0020if\u0020(m\u0020%\u0020i\u0020==\u00200\u0020&&\u0020n\u0020%\u0020i\u0020==\u00200)\u0020{ \u0020\u0020\u0020\u0020\u0020\u0020gcd\u0020=\u0020i; \u0020\u0020\u0020\u0020} \u0020\u0020} \u0020\u0020 \u0020\u0020cout\u0020<<\u0020gcd\u0020<<\u0020endl; \u0020\u0020 \u0020\u0020return\u00200; }