求证明一个式子
  • 板块学术版
  • 楼主Unknown__
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/11/18 15:24
  • 上次更新2024/11/18 18:20:46
查看原帖
求证明一个式子
357237
Unknown__楼主2024/11/18 15:24
f(i,j)={j×f(j,imod  j)imod  j,imod  j!=0ij,imod  j==0\begin{equation} f(i,j) = \left\{ \begin{aligned} &\frac{j\times f(j,i\mod j)}{i \mod j},i\mod j != 0 \\ &\frac{i}{j},{i}\mod{j}==0 \\ \end{aligned} \right. \end{equation}

则 f(i,j)=lcm(i,j)gcd(i,j)f(i,j)=\frac{lcm(i,j)}{gcd(i,j)}

2024/11/18 15:24