Document
qwerewr

辗转相除法求最大公约数和最小公倍数

三木运算符求最大公约数:

int gcd(int a , int b){
return b ? gcd(b , a % b) : a;
}

最小公倍数为:(a*b)/ gcd(a,b)

posted @ 2025-06-14 19:17  xiao王~  阅读(13)  评论(0)    收藏  举报