小白求助

哪位大佬解释一下下呗

全部评论
ax=by,假设m是a和b最大公约数,x必然是b/m,y必然是a/m,那么x和y互质。 所以只要判断x和y是否互质即可,互质输出y,x,x*y;
2 回复 分享
发布于 2019-12-02 10:56
就是求最小公倍数 然后看求的ab最小公倍数和c相等吗
点赞 回复 分享
发布于 2019-12-01 21:05

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务