int gcd(int v1, int v2){
while (v2) {
int temp = v2;
v2 = v1 % v2;
v1 = temp;
}
return v1;
}
求最大公约数
最新推荐文章于 2023-10-19 21:02:39 发布
int gcd(int v1, int v2){
while (v2) {
int temp = v2;
v2 = v1 % v2;
v1 = temp;
}
return v1;
}