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

题目

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

答案

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