也叫欧几里德算法，用辗转相除法求最大公约数的步骤如下：2、更相减损术我国早期也有求最大公约数问题的算法，就是更相减损术。在《九章算术》中有更相减损术求最大公约数的步骤：可用辗转相除法求下列各组数的最大公约数：(1)225;135(2)98;196(3)72;168(4)153;119 6.小结：辗转相除法与更相减损术求最大公约数的计算方法及完整算法程序的编
更相减损术是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。——百度百科Description: 前置芝士更相减损术是出自《九章算术》的一种求最大公约数的算法，它原本是为约分而设计的，但它适用于任何需要求最大公约数的场合。第一步：任意给定两个正整数；判断它们是否都是偶数。若
更相减损法：操作甲数乙数Stein算法：操作甲数乙数9863 986398-63=35633598是偶数，除以2496363-35=283528都是奇数，63-49=14491435-28=728714是偶数，除以249728#include
●＾● 二、更相减勋术的一个程序算法步骤：第一步：输入两个正整数a,b(a>b); 第二步：若a不等于b,则执行第三步；否则转到第五步；第三步：把a-b的差赋予r; 第四步：如果b>r,那么把b赋给a,把r赋给b;否则把r赋算法变量与赋值句适用结构基本语句条件语句IF-THEN语句循环语句WHILE语句UNTIL语句我们这节课就利用基本的算法程序来解决一些实际问题，进一步体会算法的程序思想
