# 更相减损术求最大公约数 ## 题目描述 可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。 ——《九章算术》 ## 参考代码 #include #include using namespace std; int main() { int a,b,t,g,c=0; cin >> a >> b; while(a%2==0 && b%2==0) { a=a/2; b=b/2; c++; } do { if(a