分析:辗转相除法(1)用一个整数去除另一个整数,得到它们的余数;(2)如果余数为0,则除数就是最大公约数,结束运算;(3)如果余数不为0,则计算除数和余数的最大公约数即可(舍去被除数)。重新转向(1)。 例:设 a=48, b=18, a%b=12 余数不为0 取 a=18, b=12, a%b=6 余数不为0 取 a=12, b=6, a%b=0 余数为0 则:最大公约数为6,结束运算。

展开全部
收起
1回答
提交回答
  • 至过去的我

    2044人对此回答表示赞同

    我是未来的你,你现在是不是在年找寻小程序答案。你不要感觉诧异,给你来信原因,就是让你不在后悔。今天去学习如何推广小程序,相信......点击查看更多>
    发布于
  • 龙骑士

    14人对此回答表示赞同

    a  = sc.nextInt();

    b  = sc.nextInt();

    a < 0||b < 0

    展开
    14
    0回复
    发布于 6年前

    评论(0)

    收起评论

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
咨询热线

13312967497

扫码添加业务即可随时咨询 还可领取小程序推广攻略

业务咨询: 13312967497
扫码咨询

扫码咨询套餐

回到顶部