用辗转相除法求2个数的最大公约数,

问题描述:

用辗转相除法求2个数的最大公约数,

用大的除小的,写余数,再用大的除小的,除尽了,就是那个数

两个整数的最大公约数是能够同时整除它们的最大的正整数.辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数.例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);...