fn exgcd(a:i32,b:i32)->(i32,i32){
if b==0{
(1,0)
}else{
let (_x,_y)=exgcd(b, a%b);
(_y,_x -a/b*_y)
}
}
fn main() {
println!("{:?}",exgcd(23,7));
println!("hello");
}
扩展欧几里德
最新推荐文章于 2021-09-26 17:47:23 发布