#include<iostream> using namespace std; int main() { int m,n; cin>>m>>n; while(1) { if(m > n) m = m - n; if(m < n) n = n - m; if(m = n) break; } cout<<m; return 0; }
更相减损术
原文:https://www.cnblogs.com/likk/p/11236073.html