拍照搜题秒出答案，一键查看所有搜题记录
拍照搜题秒出答案，一键查看所有搜题记录
辗转相除法是古希腊求两个正整數的最大公约数的也叫欧几里德算法，其方法是用较大的数除以较小的数上面较小的除数和得出的余数构成新的一对数，继续做上面嘚除法直到出现能够整除的两个数，其中较小的数（即除数）就是最大公约数以求288和123的最大公约数为例，操作如下：
//程序分析：利用輾除法
/*利用辗除法直到b为0为止*/
// 最大公约数,利用辗除法，直到y为0为止
利用ubuntu gcc编译器进行编译并运行。
但是这只是临时设置关闭终端后，芓符编码又会返回系统默认的utf-8模式如果想永久设置，参考博客
最小公倍数=两整数的乘积÷最大公约数
② 若c=0则b即为两数的最大公约数
③ 若c≠0，则a=bb=c，再回去执行①
例如求27和15的最大公约数过程为：
③ 若a=b则a（或b）即为两数的最大公约數
④ 若a≠b，则再回去执行①
例如求27和15的最大公约数过程为：
因此3即为最大公约数
② 若a，b能同时被i整除则t＝i
⑤ 若 i > a(或b)，则t即为最大公约数结束
② 若a，b能同时被i整除则i即为最大公约数，
③ i–再回去执行②
② 若a，b能同时被i整除则t＝i
⑤ 若 i > a(或b)，则t即为最大公约数结束
② 若a，b能同时被i整除则i即为最大公约数，
③ i–再回去执行②
