求两个整数的最大公约数3

最新推荐文章于 2023-03-19 22:48:17 发布

wlxmz05181027

最新推荐文章于 2023-03-19 22:48:17 发布

阅读量294

点赞数

本文链接：https://blog.csdn.net/wlxmz05181027/article/details/82469654

版权

本文介绍了利用更相减损法求解两个正整数的最大公约数的算法，包括步骤解释、程序流程图及调试和测试结果。

摘要由CSDN通过智能技术生成

3.更相减损法
算法简介：第一步：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
代码如下：

 package max;
import java.util.Scanner;
public class Max3 {
     public static void main(String[] args) {
            Scanner sc=new Scanner(System.in);
            System.out.print("请输入第一个整数\n");
            int a=sc.nextInt();
            System.out.print(