标签:gcd int color 注意 while 除法 返回 最大公约数 port
int GCD( int a , int b ) { int n=a%b; whie(n != 0) //即: while(n) { a = b; b = n; n = a % b; } return b; //注意这里返回的是b 不是n }
标签:gcd int color 注意 while 除法 返回 最大公约数 port
原文地址:https://www.cnblogs.com/KyleDeng/p/9276616.html