ax=by,假设m是a和b最大公约数,x必然是b/m,y必然是a/m,那么x和y互质。 所以只要判断x和y是否互质即可,互质输出y,x,x*y;

相关推荐

11-03 18:50
门头沟学院 Java
迷茫的大四🐶:问就是马上到,一周五天,6个月以上,全国可飞
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务