题目示例input16212313671210012868968106811681268136814681568166813146819941131994712outputCase#1:IakaCase#2:YuwgnaCase#3:YuwgnaCase#4:IakaCase#5:IakaCase#6:IakaCase#7:YuwgnaCase#8:Y

更相减损法（求最大公因数的另一种写法）思路：1.如果两数相等，返回其中一个2.如果两个数都是偶数，那么同时除以2，否则进入33.将两数中大者减去两数中小者，然后再用差值和减数中的大者减小者，直到差值和减数相等4.将除以2时所除去2的积乘以等数（最后差值和减数相等的值）即为最大公因数int

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第

辗转相除法算法使用要计算\(a\)与\(b\)的最大公约数,且\(a\÷\b=q\cdotsr\\\(a>=b)\).若\(r\not=0\),可将计算\(a\)与\(b\)的最大公约数,转为计算\(

#include <iostream>using namespace std;// 辗转相除法求最大公约数，用大的模小的，然后用除数模余数，该接口在新版的C++17的numeric 包中也有int gcd1(int a ,

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第

#include<stdio.h>//<<九章算术>>更相减损法：可以用来求两个数的最大公约数，即“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。//以等数约之。///第