int gcd(int x,int y){
return y?gcd(y,x%y):x;
}
int lcm(int x,int y){
return x*y/gcd(x,y);
}
One line of code to achieve gcd (greatest common divisor) and lcm (least common multiple)
Guess you like
Origin blog.csdn.net/DwenKing/article/details/108102912
Recommended
Ranking