两个整数的最大公约数等于其中较小的数和两数的差的最大公约数.那么求242和154的最大公约数就等同于求154和242-154=88 的最大公约数,再进一步,154和88的最大公约数等同于求88和154-88=66的公约数,再进一步88和66的公约数等同于66和88-66=22的公约数,再进一步,66和22的公约数等同于22和44的公约数,在进一步等同于22和22的公约数,再进一步等同于22和0的,那么22就是了.其实到88和66就知道了是22
两个整数的最大公约数等于其中较小的数和两数的差的最大公约数.那么求242和154的最大公约数就等同于求154和242-154=88 的最大公约数,再进一步,154和88的最大公约数等同于求88和154-88=66的公约数,再进一步88和66的公约数等同于66和88-66=22的公约数,再进一步,66和22的公约数等同于22和44的公约数,在进一步等同于22和22的公约数,再进一步等同于22和0的,那么22就是了.其实到88和66就知道了是22