用辗转相除法求出568和1056得的最大公因数.

问题描述:

用辗转相除法求出568和1056得的最大公因数.

1056=568×1+488
568=488×1+80
488=80×6+8
80=8×10所以最大公约数为:8