用更相减损术求333和24的最大公约数
问题描述:
用更相减损术求333和24的最大公约数
答
由于333不是偶数,所以用大数减小数,辗转相减:333-24=309309-24=285285-24=261········45-24=2124-21=321-3=18······6-3=3,所以最大公约数是3.附:【更像减损术】第一步:任意给定两个正整数;判断它...